平凡的题面

【题目描述】

出题呢，是要讲究题目背景的的。所以有一个素材库，里面有好多各式各样的题面。但是不同的题目审核员对题目长度有着执著的要求，每个审核员要求你的题面长度在他的接受范围内。否则题目审核就会不通过。

现在有一个题面素材库，里面共有n条素材，第i条素材长度为len(i)。有m个审核员，第i个审核员的要求题面长度不小于L(i)，不长于R(i)。但是所有审核员都会疲劳的，所以每个审核员只会审理一道题。你拿着这n道题，请问如何给每道题选择一个审核员，使得最后通过的题目数量尽量多。

【输入格式】

第一行两个整数n和m，表示有n条素材和m个审核员。

接下来一行为n个用空格隔开的整数，表示n条素材的长度。

接下来m行里的第i行为两个整数L(i),R(i)，表示第i个审核员期望的长度不小于L(i)，不大于R(i)。

【输出格式】

一个整数，表示最多可以通过审核几道题目

【样例输入】

3 4
2 5 6
1 3
2 3
1 7
8 9

【样例输出】

2

【提示】

共有3条素材，长度分别为2、5、6。可以把长度为2的素材送给第一个审核员，长度为5的送给第三个审核员，长度为6不能送给剩下的任何审核员了。

数据范围

30%的数据1 <= n, m <= 10

60%的数据1 <= n, m <= 1000

100%的数据1 <= n, m <= 100000，1 <= L(i),R(i),len(i) <= 100000，L(i) <= R(i)