最高的牛

 

 

#include <bits/stdc++.h>
using namespace std; 
const int N = 10010; 
int d[N]; 
int main(){ 
    int n, p, h, m;
    set<pair<int, int>> existed; //判重
    cin >> n >> p >> h >> m; 
    d[1] = h; 
    for (int i = 0; i < m; i++) { 
        int a, b;
        cin >> a >> b; 
        if (a > b) {
            swap(a, b); 
        }
        if (!existed.count({a, b})) { 
            existed.insert({a, b}); 
            d[a + 1]--;
            d[b]++; 
        } 
    } 
    for (int i = 1; i <= n; i++) { 
        d[i] += d[i - 1]; 
        cout << d[i] << endl; 
    } 
    return 0; 
}