만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

매장

시간 제한2초메모리 제한1024 MB

요약
상품 가격의 a%에서 b% 사이에 있는 후보 중 가장 싼 사은품의 이름을 찾습니다.
난이도

쉬움10점 중 2점

유형
구현, 배열
정답자
아직 제출이 없습니다

문제

당신은 매장의 중간급 관리자입니다. 사장은 손님을 끌기 위한 판촉 행사를 맡겼습니다. 행사는 상품을 하나 사면 다른 상품을 하나 사은품으로 주는 방식입니다.

사은품을 줄 상품이 주어집니다. 사은품의 가격은 이 상품 가격의 aa퍼센트 이상이고 bb퍼센트 이하여야 합니다. 매장의 이익을 위해 사은품의 가격은 가능한 한 낮아야 합니다.

주어진 상품에 맞는 사은품을 고르십시오.

입력

첫 줄에는 사은품을 줄 상품의 이름이 주어집니다. 둘째 줄에는 상품의 가격 tt (1≤t≤1091 \le t \le 10^9)가 주어집니다. 셋째 줄에는 자연수 aa와 bb (1≤a≤b≤1001 \le a \le b \le 100)가 주어집니다. 넷째 줄에는 사은품 후보의 개수 nn (1≤n≤10001 \le n \le 1000)이 주어집니다.

각 후보 상품은 두 줄로 주어집니다. 첫 줄은 후보 상품의 이름이고, 둘째 줄은 가격 xix_i (1≤xi≤1091 \le x_i \le 10^9)입니다.

후보 상품들의 가격은 모두 서로 다릅니다. 상품 이름은 20자를 넘지 않으며, 문자 코드 32부터 127까지의 문자로 이루어집니다. 즉 영문자, 문장부호, 연산 기호, 숫자, 공백을 포함할 수 있습니다.

출력

사은품으로 고른 후보 상품의 이름을 한 줄에 출력합니다. 조건을 만족하는 후보가 반드시 존재한다고 보장됩니다.

예제1

  1. 예제 1

    입력
    Coca-Cola 2l+2l.
    120
    15 25
    3
    Coca-Cola 0,5l.
    20
    Dirol
    14
    Ice-cream
    40
    
    예상 출력
    Coca-Cola 0,5l.