소가 길을 건너간 이유 4

농부 존의 소들은 길을 효율적으로 건너는 방법을 익히고 있다. 소들은 길 건너기의 달인인 닭에게 도움을 받기로 했다.

안타깝게도 닭은 무척 바쁜 동물이라 소를 도와줄 시간이 거의 없다. 농장에는 닭이 $C$마리($1 \le C \le 20\,000$) 있고, 1번부터 $C$번까지 번호가 붙어 있다. $i$번 닭은 정확히 $T_i$초에만 소를 도와줄 수 있다. 그 대신 닭은 길 건너기의 달인이라서 소를 데리고도 순식간에 길을 건넌다.

소는 할 일이 없으므로 여유 있게 길을 건널 수 있다. 소는 $N$마리($1 \le N \le 20\,000$) 있고, 마찬가지로 1번부터 $N$번까지 번호가 붙어 있다. $j$번 소는 $A_j$초부터 $B_j$초까지 길을 건널 수 있다. $j$번 소가 $i$번 닭의 도움을 받아 길을 건너려면 $A_j \le T_i \le B_j$를 만족해야 한다.

소 한 마리는 닭 최대 한 마리에게만 도움을 받을 수 있고, 닭 한 마리도 소를 최대 한 마리만 도와줄 수 있다. 도움을 받을 수 있는 소의 최대 수를 구하라.

첫째 줄에 $C$와 $N$이 주어진다. 다음 $C$개의 줄에는 $T_1, T_2, \ldots, T_C$가 한 줄에 하나씩 주어지고, 그다음 $N$개의 줄에는 $A_j$와 $B_j$($A_j \le B_j$)가 한 줄에 하나씩 주어진다. $A$, $B$, $T$는 모두 $1\,000\,000\,000$ 이하의 음이 아닌 정수이며, 서로 같은 값이 있을 수 있다.

도움을 받을 수 있는 소의 최대 수를 출력한다.