题目描述

$\red{Farmer John }$的奶牛正在努力学习如何有效地过马路。

想起那句老话"鸡为什么过马路？"

开玩笑，他们认为这些鸡一定是过马路的高手，于是就去寻找鸡来帮助它们。事实证明，鸡是非常忙碌的生物，帮助奶牛的时间有限。

农场里有$\red{C }$鸡$\red{（1≤}$$\red{C≤}$$\red{20,000）}$，方便编号为 $\red{1…}$$\red{C，}$每只鸡 $\red{i }$只愿意 在准确的时间 $\red{Ti }$帮助一头牛。

奶牛从不着急，他们的日程安排更加灵活。

农场里有$\red{N}$头奶牛$\red{（1≤}$$\red{N≤}$$\red{20,000）}$，编号为 $\red{1…}$$\red{N，}$奶牛 $\red{j}$能够在时间 $\red{Aj }$和时间 $\red{Bj}$之间过马路。

找出"伙伴系统"是最好的方法，每头牛$\red{j}$都希望找到一只鸡$\red{i}$来帮助她过马路；为了使它们的时间表兼容，$\red{i }$和 $\red{j }$必须满足 $\red{Aj≤}$$\red{Ti≤}$$\red{Bj}$。

如果每头牛最多可以与一只鸡配对，并且每只鸡最多可以与一只牛配对，请帮助计算可以构建的最大牛$\red{-}$鸡对数。

输入格式

第一行输入包含$\red{C}$和$\red{N}$。

接下来的$\red{C}$线包含$\red{T1…}$$\red{TC，}$接下来的$\red{N}$线包含$\red{Aj}$和$\red{Bj（}$$\red{Aj≤}$$\red{Bj）}$对于$\red{j=1…}$$\red{N}$。

$\red{A}$、$\red{B}$和$\red{T}$都是大小不超过$\red{100000000}$的非负整数（不一定不同）。

输出格式

请计算牛鸡对的最大可能数量。

样例

输入样例

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

输出样例

3