Вендомат питон

Вадим недавно оказался в офисе Яндекса и первым делом он пошёл к вендомату к чипсами. У него есть с собой небольшая сумма денег, но проблема в том, что это только однорублёвые и однокопеечные монеты, причём копеек у него меньше ста. Вадим сильно хочет есть, поэтому готов купить самую дорогую пачку чипсов в вендомате, но он не хочет получать сдачи. Помогите Вадиму найти такую пачку, либо ответить, что такой нет.

Входные данные
В первой строке даны два числа
N
и
M
— количество пачек чипсов в вендомате и сумма денег у Вадима
(
1
≤
N
≤
10
5
)
. Число
M
имеет вид «
R
,
c
c
», где
R
— количество рублей в сумме денег без ведущих нулей
(
0
≤
R
≤
999
)
, а
c
c
— количество копеек в сумме денег
(
00
≤
c
c
≤
99
)
.

В следующих
N
строках описаны пачки чипсов названием
s
i
и стоимостью
c
i
. Числа
c
i
имеют такой же вид, как и
M
.

Гарантируется, что названия пачек чипсов не повторяются, содержат в себе только прописные и строчные латинские символы, а также имеют длину не больше
10
.

Выходные данные
Выведите название подходящей для Вадима пачки чипсов, если она существует, либо «
−
1
» в обратном случае. Если существует несколько оптимальных ответов, выведите любой из них.

Пример
входные данные
3 89,54
ChipsIT 69,69
YaChips 99,09
noChips 0,00
выходные данные
noChips

0

Та же задача) тоже ищу ответ

0