测试数据来自 system/3139

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　学校开展学霸帮助学渣学习活动！

　　共有 \(N\) 个学霸（\(1 \leq N \leq 200,000\)），用编号 \(1..N\) 标识，第 \(i\) 个学霸愿意在确切的时间 \(T_i\) 辅导一名学渣。

　　有 \(M\) 个学渣（\(1 \leq M \leq 20,0000\)）需要帮助，方编号 \(1..M\) 标识，其中学渣 \(j\) 在时间 \(A_j\) 到时间 \(B_j\) 之间可以接受帮助。考虑到“伙伴系统”是最好的方式，每个学渣 \(j\) 理想情况下希望找到一个学霸 \(i\) 来辅导她学习；为了使它们的时间安排兼容，\(i\) 和 \(j\) 必须满足 \(A_j \leq T_i \leq B_j\)。

　　如果每个学渣最多只能与一个学霸配对，每个学霸也最多只能与一个学渣配对，请计算可以构建的学渣-学霸配对的最大数量。

【输入格式】

　　输入的第一行包含 \(N\) 和 \(M\)。接下来的 \(N\) 行包含 \(T_1 \ldots T_N\)，再接下来的 \(M\) 行包含 \(A_j\) 和 \(B_j\)（\(A_j \leq B_j\)），其中 \(j = 1 \ldots N\)。\(A\)、\(B\) 和 \(T\) 都是不超过 1,000,000,000 的非负整数（不一定互不相同）。

【输出格式】

　　请计算可能的学渣-学霸配对的最大数量。

【输入输出样例1】

　Input

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

　Output

3

【数据说明】

　　

【来源】

　　Mr.he