문제

충남대학교 알고리즘 동아리에서 멘토링 프로그램을 진행한다. 동아리에는 $C$명의 선배와 $N$명의 후배가 있다.

각 선배 $i$는 정확히 시간 $T_i$에만 도움을 줄 수 있다. 반면, 후배 $j$는 시간 $A_j$와 $B_j$ 사이라면 언제든 도움을 받을 수 있다. 즉, 선배 $i$와 후배 $j$가 짝을 이루기 위해서는 $A_j \le T_i \le B_j$를 만족해야 한다.

한 명의 선배는 최대 한 명의 후배와만 짝을 이룰 수 있고, 한 명의 후배도 최대 한 명의 선배와만 짝을 이룰 수 있다. 동아리 회장인 찬종이는 가능한 한 많은 멘토-멘티 쌍을 만들고자 한다. 찬종이를 도와 구성할 수 있는 쌍의 최댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 선배의 수 $C$와 후배의 수 $N$이 공백으로 구분되어 주어진다. ($1 \le C, N \le 20\,000$)

다음 $C$개의 줄에는 각 선배가 도움을 줄 수 있는 시간 $T_i$가 한 줄에 하나씩 주어진다.

이어서 $N$개의 줄에는 각 후배가 도움을 받을 수 있는 시간 범위 $A_j$와 $B_j$가 공백으로 구분되어 주어진다.

모든 $T_i, A_j, B_j$는 $0$ 이상 $1\,000\,000\,000$ 이하의 정수이며, $A_j \le B_j$를 만족한다.

출력

구성할 수 있는 멘토-멘티 쌍의 최대 개수를 출력한다.

예제 입력 1

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

예제 출력 1

3