Вендомат

문제

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

입력

В первой строке даны два числа $NN$ и $MM$ --- количество пачек чипсов в вендомате и сумма денег у Вадима $(1\le N\le {10}^5)(1\; \backslash le\; N\; \backslash le\; 10^5)$. Число $MM$ имеет вид <<$R,ccR,cc$>>, где $RR$ --- количество рублей в сумме денег без ведущих нулей $(0\le R\le 999)(0\; \backslash le\; R\; \backslash le\; 999)$, а $cccc$ --- количество копеек в сумме денег $(00\le cc\le 99)(00\; \backslash le\; cc\; \backslash le\; 99)$.

В следующих $NN$ строках описаны пачки чипсов названием $s_{i}s\_i$ и стоимостью $c_{i}c\_i$. Числа $c_{i}c\_i$ имеют такой же вид, как и $MM$.

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

출력

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