import sys
import math

# 读入n和m
n, m = map(int, sys.stdin.readline().split())
# 计算面试名额t = floor(1.5*m)
t = math.floor(1.5 * m)

# 用字典存 报名号: 分数
students = {}
for _ in range(n):
    num, score = map(int, sys.stdin.readline().split())
    students[num] = score

# 按题目规则排序:分数从高到低,分数相同报名号从小到大
sorted_students = sorted(students.items(), key=lambda x: (-x[1], x[0]))

# 第t名选手的成绩就是面试分数线(索引从0开始,所以取sorted_students[t-1])
pass_score = sorted_students[t-1][1]

# 筛选出分数 >= pass_score 的学生(同时按排序后的顺序)
pass_list = [stu for stu in sorted_students if stu[1] >= pass_score]

# 输出:第一行 面试分数线 和 进入面试的人数
print(pass_score, len(pass_list))
# 输出每个学生信息
for num, score in pass_list:
    print(num, score)