import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
List<person> result = new ArrayList<>();
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNext()) { // 注意 while 处理多个 case
int n = in.nextInt();
int sort = in.nextInt();
List<person> list = new ArrayList<>();
for(int i=0;i<n;i++){
String name = in.next();
int score = in.nextInt();
person p = new person();
p.name = name;
p.score = score;
list.add(p);
}
// 倒序
if ( sort == 0){
list.sort( (p2,p1) -> p1.score - p2.score );
}
// 正序
else if (sort == 1) {
list.sort( (p1,p2) -> p1.score - p2.score);
}
result.addAll(list);
}
for(person p : result){
System.out.println(p.name + " " + p.score);
}
}
}
class person
{
String name;
int score;
}