题目描述：

某国测试一种新型火炮，对一条路线进行打击。 这条路线上有n个据点，每个据点都有一个牢固值，1发炮弹消耗1点牢固值，假设牢固值为10的据点，需要10发炮弹摧毁。 现在共有m门火炮参与测试，每门火炮摧毁一段连续范围的据点。 由于指挥混乱，m门火炮发射前没有沟通，可能存在炮弹浪费的情况。 问合计需要准备多少发炮弹。

输入格式：

第一行包括两个整数n和m。（1≤n,m≤100000） 第二行包括n个整数，依次表示n个据点的牢固值。（1≤整数≤100） 接下来m行，每行两个正整数L和R，表示一门火炮的摧毁范围。（1≤L≤R≤n）

输出格式：

输出一个整数，表示炮弹总数。

样例：

7 2
2 10 5 3 6 4 9
3 5
6 7

27

提示