#include <bits/stdc++.h> 
using namespace std;
const int N = 200010;
long long s;
int n,m;
int a[N],b[N];
int main(){
    freopen("Convoluted_Intervals.in","r",stdin);
    freopen("Convoluted_Intervals.out","w",stdout);
    cin>>n>>m;
    for(int i = 1;i <= n;i++){
        cin>>a[i]>>b[i];
    }
    for(int i = 0;i <= 2 * m;i++){
        s = 0;
        for(int j = 1;j <= n;j++){
            for(int k = 1;k <= n;k++){
                if(a[j] + a[k] <= i && i <= b[j] + b[k]){
                    s++;
                }
            } 
        }
        cout<<s<<endl;
    }
    
    
    return 0;
}