Giúp qua đường

Có $C$ con gà (mỗi con có 1 thời điểm rảnh) và $N$ con bò (mỗi con có khoảng thời gian $[a,b]$ cần qua đường). Gà giúp bò nếu thời điểm rảnh nằm trong khoảng. Mỗi gà/bò ghép tối đa 1 lần. Tìm số cặp ghép tối đa.

Dữ liệu vào

• Dòng đầu: $C$ và $N$.
• $C$ dòng tiếp: thời điểm gà.
• $N$ dòng tiếp: $a_i$ $b_i$.

Dữ liệu ra

Số cặp ghép tối đa.

Ràng buộc

• $1\le C,N\le 20000$

Ví dụ