P1068 [NOIP2009 普及组] 分数线划定

洛谷

n,m = map(int,input().split())
arr = [list(map(int,input().split())) for _ in range(n)]
arr = sorted(arr,key=lambda x:(-x[1],x[0]))
#print(arr)
k = int(1.5 * m)
for i in range(n):
    if arr[i][1] >= arr[k-1][1]:
        continue
    else:
        c = i
        break
print(arr[k-1][1],c)
for i in range(n):
    if arr[i][1] >= arr[k-1][1]:
        print(arr[i][0],arr[i][1])
    else:
        break