iktk   3년 전

<문제>

당신은 러시아에 살고 있다. 당신은 어느 날 감자칩 자판기를 발견하였다. 당신은 1루블 지폐와 1코페이카 동전 (100코페이카=1루블)을 여러 개 가지고 있으며, 당신이 가진 1코페이카 동전은 100개 미만이다.

당신은 거스름돈을 받지 않으면서 가능한 가장 비싼 감자칩을 사고 싶다. 어떤 감자칩을 살지 정하는 프로그램을 작성해 보자.

<입력>

첫 번째 줄에 두 개의 정수 N, M이 주어진다.

N은 자판기에 들어 있는 감자칩의 종류 수이고(1<=N<=10**5), M은 당신이 가진 현금의 금액이다. M은 " R,cc " 형식(따옴표,공백 제외)으로 주어지며, R은 앞에 불필요한 0이 없는 정수로 1루블 지폐 수를 나타내고(0<=R<=999), cc는 1코페이카 동전의 수를 나타낸다(00<=cc<=99).

이하 N개 줄은 감자칩의 이름 s_i, 가격 c_i가 공백으로 구분되어 주어진다. c_i는 M과 같은 형식으로 주어진다.

각 감자칩의 이름은 서로 다르고, 알파벳 대소문자만 포함하며 길이가 10 이하이다.

<출력>

당신이 원하는 조건에 맞는 감자칩의 이름을 출력한다. 그렇지 않으면 -1을 출력한다. 조건에 맞는 감자칩이 여러 개일 경우, 그 중 하나만 출력한다.

댓글을 작성하려면 로그인해야 합니다.