题目1346：会员积分排序

#include<stdio.h>
#include<algorithm>
using namespace std;
struct node{
    int id;
    int s;
}p[1001];
bool cmp(node a,node b){
    if(a.s!=b.s) return a.s>b.s;
    else return a.id<b.id;
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d%d",&p[i].id,&p[i].s);    
        }
        sort(p,p+n,cmp);
        int min=m>n?n:m;
        for(int i=0;i<min;i++){
            printf("%d\n",p[i].id);    
        }
    }
    return 0;
}