图书销售排行榜

题目描述

书店需要根据销售数据生成图书排行榜。每本图书有书名、销量、价格、出版年份。

排序规则如下：

• 销量从高到低；
• 销量相同，价格从高到低；
• 价格相同，出版年份从新到旧；
• 年份也相同，按书名字典序从小到大。

现在只需要输出前 $k$ 名。

输入格式

第一行两个整数 $n$ 和 $k$，表示图书数量和需要输出的名次数量。

接下来 $n$ 行，每行包含：书名、销量、价格、出版年份。书名不含空格。

输出格式

输出 $k$ 行，每行格式为：名次 书名 销量 价格 出版年份。名次从 $1$ 开始，依次递增。

样例输入

6 3
CppPrimer 120 99 2013
PythonGuide 150 80 2020
AlgoBook 150 75 2019
DataStruct 120 99 2011
JavaNote 200 60 2018
OSConcept 150 75 2021

样例输出

1 JavaNote 200 60 2018
2 PythonGuide 150 80 2020
3 OSCConcept 150 75 2021

样例解释

样例共有 $6$ 本书，需要输出前 $3$ 名。按照排序规则，JavaNote 的销量为 $200$，销量最高，所以排在第 $1$ 名。销量为 $150$ 的书有 PythonGuide、AlgoBook 和 OSCConcept，其中 PythonGuide 的价格为 $80$，高于另外两本的 $75$，价格高者优先，所以 PythonGuide 排在第 $2$ 名。剩下两本中，OSConcept 的出版年份为 $2021$，AlgoBook 的出版年份为 $2019$，年份从新到旧，所以 OSCConcept 排在第 $3$ 名。因此前 $3$ 名依次为 JavaNote、PythonGuide、OSConcept，与样例输出一致。

数据范围

• $1 \le k \le n \le 10^5$
• 销量为不超过 $10^9$ 的非负整数
• 价格为不超过 $10^9$ 的非负整数
• 出版年份为 $1900$ 到 $2100$ 之间的整数
• 书名不含空格，长度不超过 $50$，且各图书书名互不相同