手牵手一步两步三步四步望着天
看星星一颗两颗三颗四颗连成线
背对背默默许下心愿
看远方的星是否听得见
它一定实现
#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;
map<pair <int,int> ,bool > exist;
int n,p,h,m,c[10005],d[10005];
int main()
{
cin>>n>>p>>h>>m;
for(int i=1;i<=m;i++)
{
int a,b;
cin>>a>>b;
if(a>b)swap(a,b);
if(exist[make_pair(a,b)])continue;
d[a+1]--;
d[b]++;
exist[make_pair(a,b)]=true;
}
for(int i=1;i<=n;i++)
{
c[i]=c[i-1]+d[i];
cout<<h+c[i]<<endl;
}
}