Напишите пожалуйста код к задаче на python

накалякал такое решение, только не проходит 6 тест (входные данные не указаны)
может у кого есть предложения по улучшению кода или свои рабочие варианты?

РЕШЕНИЕ Молота Шотландцев не проходит второй тест, поэтому кто думает что решение есть, то это не так
По дате
По Рейтингу
Вот такой вариант:
import operator
n, m = int(input()), int(input())
obj = []
for _ in range(n):
~~a, b = input().split()
~~obj.append([a, -int(b)])
obj.sort(key=operator.itemgetter(1, 0))
if n <= m: print(0, obj[-1][0], sep='\n')
else: print(-obj[m - 1][1] + (obj[m - 1][1] == obj[m][1]), obj[m - 1][0], sep='\n')