题目描述

农夫约翰的牛们正在尝试去学会高效地穿越马路。熟知经典的笑话“为什么鸡要过马路？”，他们想到鸡一定是过马路的专家，便动身寻找能够帮助它们的鸡。

牛们发现，鸡是一种特别繁忙的动物，并且只有一定的时间来帮助它们。农场上共有$C$ 只鸡（$1\le C\le 20000$），十分便利地被编号为$1...C$, 而且，每只鸡$i$ 只有恰好在时间$T_{i}$ 时才会愿意帮助牛们。而从不慌张的牛们，有更加灵活的时间安排。农场上共有$N$ 只牛（$1\le N\le 20000$），也十分便利地被编号为$1...N$，牛$j$ 在时间$A_{j}$ 到$B_{j}$ 之间可以穿过马路。想到“小伙伴系统”是最好的行进方式，每只牛$j$ 会理想地愿意找到一只鸡$i$ 来帮助她穿过马路；为了是它们的时间表不冲突，$i$ 和$j$ 必须满足$A_{j}\le T_{i}\le B_{j}$

如果每头奶牛最多只能配一只鸡，而每只鸡最多只配上一头牛，请帮忙计算出可以构造的牛鸡对的最大数量。

输入格式

第一行的输入包括$C$ 和$N$。下面的$C$ 行包括$T1...TC$，再接下来的$N$ 行包括$A_{j}$ 和$B_{j}$($A_{j}\le B_{j}$)，$j=1...N$。所有$A,B$ 与$T$ 都是非负整数（可能相等），并皆小于等于$1,000,000,000$。

输出格式

请计算最大的可行牛-鸡配对数。

样例 #1

样例输入 #1

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

样例输出 #1

3