#include <iostream>
#include <algorithm>
#include "vector"
using namespace std;

typedef pair<string, int> PII;  // 定义一个pair类型，用来存储字符串和整数

int n,f;  // n表示数据组数，f表示排序方式
vector<PII> segs;   // 存储字符串和整数对的vector

int main(){
    while (cin >> n){   // 输入数据组数
        string s;
        int score;
        cin >> f;   // 输入排序方式，1表示升序，0表示降序
        while (n--){   // 输入每组数据，并将数据存入segs中
            cin >> s >> score;
            segs.push_back({s,score});
        }
        if (f==1){   // 按照第二个关键字升序排序
    &nbs...