某大型海港存储了很多燃油供来往的货轮补充。
海港建设有 N 个燃油补充仓库，编号为 1 \sim N。第 i 个仓库存储了 C_i 吨燃油。
海港规定，每次给货轮补充燃油，会从几个连续编号的仓库中抽取燃油，每个仓库各抽取 1 吨供给货轮。
现给出 M 艘货轮的燃油补充申请，第 j 申请包含 2 个整数 L_j R_j ，代表要从编号为 L_j 的仓库开始，到编号为 R_j 的仓库结束（包含编号为 L_j 和编号为 R_j 的仓库），每个仓库抽取 1 吨燃油。
请编程计算出，以现有的仓库燃油储备（即：仓库的燃油抽取后不会再增加），最多可以满足多少艘货轮的燃油补充申请。
第 1 行输入 2 个整数 N,M。
接下来 N 行，每行读入 1 个整数，第 i 个整数 C_i 代表了第 i 个仓库的燃油储备量。
接下来 M 行，每行读入 2 个整数，第 j 行的整数 L_j,R_j 代表了抽取燃油的仓库编号范围。
输出一个整数，代表最多可以满足的燃油补充申请的数量。
5 5 1 2 2 1 3 2 4 2 3 4 5 5 5 1 3
4
5 5 2 3 2 1 3 1 3 2 5 2 3 4 5 1 3
3
10 9 1 2 1 2 1 2 1 2 1 2 1 3 2 5 3 4 4 6 5 7 6 7 7 8 8 8 9 10
5
共有 5 个仓库，燃油存储量分别为 1 2 2 1 3。
共有 5 个燃油补充申请，可以分别满足第 2 3 4 5，这几个申请。
当第 2 个申请满足后，仓库然后剩余量为 1 1 1 1 3。
当第 3 个申请满足后，仓库然后剩余量为 1 1 1 0 2。
当第 4 个申请满足后，仓库然后剩余量为 1 1 1 0 1。
当第 5 个申请满足后，仓库然后剩余量为 0 0 0 0 1。
对于 40\% 的数据，满足 1 \le N \le 1000，1 \le M \le 1000。
对于 100\% 的数据，满足 1 \le N \le 10^5，1 \le C_i \le 10^5，1 \le M \le 10^5，1 \le L_i \le R_i \le N。