#include <fstream>

using namespace std;

ifstream fin("carnati.in");
ofstream fout("carnati.out");

int v[1501], val[2001];

int main()
{
    int n, c, maxi=0;
    fin>>n>>c;
    for(int i=1;i<=n;i++)
    {
        int j;
        fin>>j>>val[i];
        v[j]++;
        if(j>=maxi) maxi=j;
    }
    for(int i=1;i<=maxi;i++)
    {
        if(v[i]==0) v[i]=-13;
    }
    for(int i=1;i<=n;i++)
    {

    }

    return 0;
}