#include<bits/stdc++.h>
using namespace std;
struct excel{
    int p;
    string name;
    int grade;
}stu[100010];
bool p_cmp(excel a,excel b){
    return a.p < b.p;
}
bool name_cmp(excel a,excel b){
    return a.name < b.name;
}
bool grade_cmp(excel a,excel b){
    return a.grade < b.grade;
}
int main(){
    int n,c;
    while(cin >> n >> c){
        for(int i = 0;i < n;i++){
            cin >> stu[i].p >> stu[i].name >> stu[i].grade;
        }
        if(c == 1){
            sort(stu,stu + n,p_cmp);
        }
        else if(c == 2){
            sort(stu,stu + n,name_cmp);
        }
        else {
&n...