#include<iostream>
using namespace std;
#include<string>
#include<map>

class Mycompare//降序排序
{
public:
    bool operator()(int v1, int v2)
    {
        return v1 > v2;
    }
};

int main()
{
    int n;//个数
    
    int way;//排序方式
    
    while(cin >> n>> way)//要循环输入，要不然只有66%正确率
    {
        if (way == 0)
        {
            multimap<int, string, Mycompare> m;

            for (int i = 0; i < n; i++)
            {

                string name;
        &n...