遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子： L1 R1 L2 R2 … Lm Rm 单子上的(Li,Ri)表示第i次车展将要展出编号从Li到Ri的车。为了更加美观，展览时需要调整展台的高度，使参展所有展台的高度相等。展台的高度增加或减少1都需花费1秒时间。由于管理员只有一个人，所以只好对每个展台依次操作。每次展览结束后，展台高度自动恢复到初始高度。请告诉管理员为了举办所有展览，他最少需要花多少时间将展台调整好。

第一行为两个正整数n、m。第二行共n个非负整数，表示第i辆车展台的高度h[i]。接下来m行每行2个整数Li、Ri（Li≤Ri）。

一个正整数，调整展台总用时的最小值。

6 4
4 1 2 13 0 9 
1 5
2 6 
3 4 
2 2

48

样例说明：第一次 1 5，选择长度2，所需移动：2+1+0+11+2=16
第二次：2 6，选择长度2，所需移动：1+0+11+2+7=21
第三次：3 4，选择长度2，所需移动：0+11=11
第四次：2 2，选择长度1，所需要移动：0+0=0
以上一共需要：16+21+11+0=48