| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 0 | 0 | 0 | 0.000% |
Вы работате менеджером самого среднего звена в магазине. Ваш босс поручил вам провести рекламную акцию для привлечения покупателей в магазин. Рекламная акция заключается в том, что при покупке одного товара, покупатель в подарок получает другой товар.
Вам дан товар, к которому будет предоставлен подарок. Но этот подарок должен иметь стоимость не менее $a$ процентов и не более, чем $b$ процентов, от стоимости товара. Для выгоды магазина стоимость подарка должна быть при этом минимально возможной.
Вам необходимо выбрать этот подарок для заданного товара.
В первой строке входного файла задано название товара, к которому вы должны выбрать подарок. Во второй строке задано натуральное число $t$ ($1 \le t \le 10^9$) --- стоимость товара. В третьей строке заданы два натуральных числа $a$ и $b$ ($1 \le a \le b \le 100)$. В четвёртой строке задано натуральное число $n$ ($1 \le n \le 1000$) --- количество товаров-кандидатов на подарок.
Далее следуют описания этих товаров. Каждый товар описывается в двух строках. Первая строка содержит название кандидата. Во второй строке задано натуральное число $x_i$ ($1 \le x_i \le 10^9$) --- его стоимость.
Гарантируется, что стоимости всех товаров-кандидатов на подарок различны. Длины названий товаров не превышают $20$ символов и названия могут содержать символы с кодами от $32$ до $127$, то есть строчные и заглавные латинские буквы, знаки препинания, арифметические знаки, цифры и пробелы.
В единственной строке выходного файла выведите название товара, который будет подарком. Гарантируется, что такой товар существует.
Coca-Cola 2l+2l. 120 15 25 3 Coca-Cola 0,5l. 20 Dirol 14 Ice-cream 40
Coca-Cola 0,5l.