【题目描述】

明明举办了一场编程比赛——“明明杯”，有 n 名选手参加了比赛，赛后明明邀请你对所有选手的比赛成绩进行分析，具体来说，明明想要你找出按成绩从高到低排名的前 k 名选手，并输出每一名选手的报名号和成绩。如果有两名选手的成绩相同则按照报名号从小到大排序。

【输入格式】

第一行，两个整数 n,k；

第二行，n 个整数 a1,a2……an ，第 i 个整数表示报名号为 i 的选手的比赛成绩，每个选手的报名号按照输入顺序编号为1 ∼ n。

【输出格式】

k 行，每行两个整数，分别表示报名号和比赛成绩。

【输入输出样例#1】

输入#1

5 3
264
244
265
237
258

输出#1

3 265
1 264
5 258

【输入输出样例#2】

输入#2

5 5
170
273
100
222
70

输出#2

2 273
4 222
1 170
3 100
5 70

【数据范围】

对于 70% 的数据：1≤k≤n≤1000；

对于 100% 的数据：1≤k≤n≤10的5次方，1≤k≤1000，1≤ai≤400；