POJ3263Tallest Cow【前缀和】【模拟】

>Description
有n头牛按顺序排成一列。知道其中最高的奶牛的序号i及它的高度h，其他奶牛的高度都是未知的。现在 有R条信息，每条信息上有两头奶牛的序号（a和b），其中b奶牛的高度一定大于等于a奶牛的高度，且a，b之间的所有奶牛的高度都比a小。现在让你根据这些信息求出每一头奶牛的可能的最大的高度。（数据保证有解）

---

>Input
第1行：四个以空格分隔的整数：n，i，h和R

接下来R行：两个不同的整数a和b（1 ≤ a，b ≤ n）

>Output
一共n行，表示每头奶牛的最大可能高度

1 ≤ n ≤ 10000 ; 1 ≤ h ≤ 1000000 ; 0 ≤ R ≤ 10000

---

>Sample Input
9 3 5 5
1 3
5 3
4 3
3 7
9 8

>Sample Output
5
4
5
3
4
4
5
5
5

---

>解题思路
题意中的每条信息把这个分割成了各个区间。
在每个区间的起始位置+1，终止位置-1，s累计前缀和，然后每个牛的最高高度就是全场最佳减去当前s。
（注意每个区间的开头a和结尾b不算进去）

---

>代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,h,l,k,s,x,y,