小 A 的工厂接到了一个大客户的订单，为了展示自己工厂的实力，小 A 需要尽可能快的完成这一批订单。
工厂里，一共有 n 个车床，编号分别为 1,2,.......,n，从左到右依次排列。由于这些车床的出厂批次不同，i 号车床最多只能生产 c_i 种零件。现在需要加工 m 种零件，零件编号为 1,2,.......,m，其中零件 i 需要被一段连续的车床加工，形式化的说，需要的车床就是一个区间 [a_i,b_i]。
小 A 想知道对于这 m 种零件，在不超过每个车床承载量的情况下，工厂最多可以同时生产的零件种数。
第 1 行，输入两个空格隔开的整数，n 和 m。
接下来输入有 n 行，其中第 i+1 行，输入一个整数 c_i，表示 i 号车床最多能够生产的零件种类数。
接下来输入有 m 行，其中第 n+1+i 行，输入两个空格隔来的整数 a_i,b_i，含义同题面。
5 4
1
3
2
1
3
1 3
2 5
2 3
4 53
【样例解释】
我们最多可以同时选择编号为 1,3,4 的零件进行加工，其中 1 号零件需要用到 [1,3] 车床，3 号零件需要用到 [2,3] 车床，4 号零件需要用到 [4,5] 车床。
那么，车床 1 总共加工 1 种零件，车床 2 总共加工 2 种零件，车床 3 总共加工 2 种零件，车床 4 总共加工 1 种零件，车床 5 总共加工 1 种零件。
满足车床的最大承载为 1,3,2,1,3 的限制。
【数据范围】
对于 24% 的数据，n,m,c_i < 10；
对于 50% 的数据，n,m,c_i < 1000；
另外 8% 的数据，n = 100, m = 100000, c_i < 10000；
对于 100% 的数据，n,m,c_i < 10^5，并且满足 1 < a_i< b_i < n。