Mô tả và yêu cầu

Phục vụ khách hàng (4,0 điểm)
Công ty công nghệ thực phẩm cao cấp SSS vừa cho ra đời một sản phẩm làm bánh tự
động như sau:
- Trong một lần vận hành, máy có thể làm ra được 𝑛 bánh, bánh thứ 𝑖 sẽ được
hoàn thành vào thời điểm 𝑡𝑖.
- Khi một bánh được hoàn thành phải được phục vụ ngay, nếu tại thời điểm hoàn
thành không có khách hàng để phục vụ máy sẽ hủy bánh này.
Ngay trong lần vận hành đầu tiên, có 𝑚 khách hàng đến tham quan. Biết rằng khách
hàng thứ 𝑖 sẽ tham quan từ thời điểm 𝑎𝑖 đến thời điểm 𝑏𝑖. Nếu một bánh được làm ra vào
thời điểm có khách hàng tham quan, máy sẽ chọn một vị khách bất kỳ đang tham quan để
phục vụ.
Yêu cầu: Cho biết thời điểm các bánh được hoàn thành và thời điểm các khách hàng
tham quan. Hãy lập trình xác định số khách hàng tối đa được phục vụ.
Dữ liệu vào: cho trong file văn bản PHUCVU.INP có cấu trúc như sau:
 Dòng đầu tiên ghi hai số nguyên dương 𝑛 và 𝑚.
 Dòng thứ 𝑖 trong 𝑛 dòng tiếp theo, mỗi dòng ghi một số nguyên cho biết giá trị
𝑡𝑖 tương ứng (0 ≤ 𝑡𝑖 ≤ 109).
 Dòng thứ 𝑖 trong 𝑚 dòng tiếp theo, mỗi dòng ghi hai số nguyên cho biết giá trị
𝑎𝑖 và 𝑏𝑖 tương ứng (0 ≤ 𝑎𝑖 ≤ 𝑏𝑖 ≤ 109).

Lưu ý: các giá trị 𝑡𝑖 không cần có thứ tự và có thể bằng nhau.
Kết quả: ghi ra file văn bản PHUCVU.OUT một số nguyên là kết quả cần tìm.

Ví dụ

PHUCVU.INP                       PHUCVU.OUT
                     4 4                              3
                     1
                     4
                     7
                     9
                     1 3
                     2 8
                     10 12
                     3 5
    Giải thích ví dụ: Có tối đa 3 khách hàng được chọn để phục vụ:
        -   Khách thứ nhất được phục vụ bánh thứ nhất.

        -   Khách thứ hai được phục vụ bánh thứ ba.
        -   Khách thứ tư được phục vụ bánh thứ hai.
    Ràng buộc:
           20% số điểm ứng với các test có 𝑛,       𝑚  ≤  10.
           40% số điểm ứng với các test có 𝑛,       𝑚  ≤  100.
           40% số điểm ứng với các test có 𝑛,       𝑚  ≤  100000.