while True:
    try:
        nums = input().split()
        n = int(nums[0])
        m = int(nums[1])
        t = int(1.5 * m)
        records = {}
        for i in range(n):
            items = input().split()
            name = int(items[0])
            code = int(items[1])
            records[name] = code
        # print(records)
        sorted_reocrds = sorted(records.items(), key=lambda x: (int(x[1]), -int(x[0])), reverse=True)
        # print(sorted_reocrds)
        v = sorted_reocrds[t-1][1]
        k = 0
        for j in sorted_reocrds:
            if j[1] >= v:
                k += 1
        print(v, k)
        for x in sorted_reocrds[:k]:
            print(x[0], x[1])
    except Exception as e:
        break