Чому корова перейшла дорогу (Срібло)
Корови Фермера Джона вчаться переходити через дорогу ефективно і шукають курчат як наставників.
Курчата — дуже зайняті створіння і мають обмежений час для допомоги коровам. На фермі є c курчат, пронумерованих від 1 до c, і кожне курча i може допомагати коровам у певний момент часу t[i]. Корови не поспішають. На фермі є n корів, пронумерованих від 1 до n, і корова j може переходити дорогу в проміжку часу від A[j] до B[j]. Ідеально, якщо корова j знайде курча i, яке допоможе їй перейти дорогу. Для сумісності їхніх розкладів має виконуватись умова A[j] ≤ t[i] ≤ B[j].
Кожна корова може бути в парі не більше ніж з одним курчам, і кожне курча може бути в парі не більше ніж з однією коровою. Допоможіть знайти максимальну кількість пар корова-курча, яку можна утворити.
Вхідні дані
Перший рядок містить c (1 ≤ c ≤ 20000) і n (1 ≤ n ≤ 20000). Наступні c рядків містять t[1] .. t[c], а наступні n рядків містять A[j] і B[j] (A[j] ≤ B[j]) для j = 1 .. n. A, B, t — всі невід'ємні числа (не обов'язково різні) не більше 10^9.
Вихідні дані
Обчисліть максимально можливу кількість пар корова-курча.