#include<iostream>
using namespace std;
const int N=20;
struct node{
    
    
	int id,sum=0;
}a[N];
int main()
{
    
    
	int n,m,c,t;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
    
    
		cin>>c>>t;
		if(a[c].sum<t)
		{
    
    
			a[c].sum=t;
			a[c].id=i;
		}
	}
	for(int i=1;i<=m;i++)
		cout<<a[i].id<<" ";
	return 0;
}