Giúp qua đường

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

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 \leq C, N \leq 20 000$

Ví dụ

Input	Output
5 4 7 8 6 2 9 2 5 4 9 0 3 8 13	3

Bình luận

Không có bình luận tại thời điểm này.