upc 个人训练赛第十七场：稻草人（差分）

问题 C: 稻草人

题目描述
小X家有N块菜地，编号分别为1~N，每块菜地上都有一些稻草人。
小X认为菜地里的稻草人太多了，于是他决定去掉一些稻草人。小X会进行M次操作，每次他会选择一个区间L~R，使第i（L < i < R）块菜地上稻草人的数量Xi变为（下取整）。
小X想知道，当他执行完这M次操作后，每块菜地上还剩下多少稻草人。

输入
第1行两个正整数N,M，其意义如题目描述中所述。
第2行N个正整数，第i个正整数Ai表示还没有执行操作时，第i个菜地上稻草人的数量。
接下来M行每行两个正整数L,R，其意义如题目描述中所述。

输出
共一行N个正整数，第i个正整数表示执行完M次操作后，第i个菜地上稻草人的数量。
样例输入 Copy
5 2
5 10 17 9 6
1 4
3 5
样例输出 Copy
2 3 2 1 2
提示
样例解释:
初始状态时：5 10 17 9 6
一次操作后：2 3 4 3 6
两次操作后：2 3 2 1 2
【数据范围】
对于50%的数据，N,M < 3000
对于100%的数据，N,M < 300000 , 1 < L < R < N , 1 < Ai < 1e9

思路：
这个题暴力跑是跑不过去的，正解是差分，用一个差分数组去维护原数组，然后计算一下原数组的改变个数即可

int n,m,l,r;
int a