Почему корова перешла дорогу (Серебро)
Коровы Фермера Джона учатся переходить через дорогу эффективно. И ищут цыплят в качестве учителей.
Цыплята очень занятые существа и имеют ограниченное время для помощи коровам. Всего имеется 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). Следующие с строк содержат t[1] .. t[c], а последующие n строк содержат A[j] и B[j] (A[j] ≤ B[j]) для j = 1 .. n. A, B, t – все неотрицательные числа (не обязательно различные) не более 10^9.
Выходные данные
Вычислите максимально-возможное количество пар корова-цыплёнок.