给定一个长度为n的整数序列a，现在有m次操作，每次操作都会给定一个区间[l,r],具体操作是，给a[l]+1,a[l+1]+2,a[l+2]+3.......a[r]+(r-l+1)，意思就是区间中的第1个数加1，第2个数加2，第3个数加3，依次类推直到给最后一个数(r-l+1)。
每次操作完成后，输出最后序列的值。
给定一个长度为n的整数序列a，现在有m次操作，每次操作都会给定一个区间[l,r],具体操作是，给a[l]+1,a[l+1]+2,a[l+2]+3.......a[r]+(r-l+1)，意思就是区间中的第1个数加1，第2个数加2，第3个数加3，依次类推直到给最后一个数(r-l+1)。
每次操作完成后，输出最后序列的值。
第一行：两个整数n,m,分别代表数组的长度及操作次数
第二行：n个整数ai
接下来m行，每行两个整数l,r
5 2
1 2 3 4 5
1 2
3 52 4 4 6 8
50%的数据n<=1000,m<=1000
100%的数据
1<=n<=10^5
1<=ai<=100