매장
시간 제한2초메모리 제한1024 MB
상품 가격의 a%에서 b% 사이에 있는 후보 중 가장 싼 사은품의 이름을 찾습니다.
문제
당신은 매장의 중간급 관리자입니다. 사장은 손님을 끌기 위한 판촉 행사를 맡겼습니다. 행사는 상품을 하나 사면 다른 상품을 하나 사은품으로 주는 방식입니다.
사은품을 줄 상품이 주어집니다. 사은품의 가격은 이 상품 가격의 퍼센트 이상이고 퍼센트 이하여야 합니다. 매장의 이익을 위해 사은품의 가격은 가능한 한 낮아야 합니다.
주어진 상품에 맞는 사은품을 고르십시오.
입력
첫 줄에는 사은품을 줄 상품의 이름이 주어집니다. 둘째 줄에는 상품의 가격 ()가 주어집니다. 셋째 줄에는 자연수 와 ()가 주어집니다. 넷째 줄에는 사은품 후보의 개수 ()이 주어집니다.
각 후보 상품은 두 줄로 주어집니다. 첫 줄은 후보 상품의 이름이고, 둘째 줄은 가격 ()입니다.
후보 상품들의 가격은 모두 서로 다릅니다. 상품 이름은 20자를 넘지 않으며, 문자 코드 32부터 127까지의 문자로 이루어집니다. 즉 영문자, 문장부호, 연산 기호, 숫자, 공백을 포함할 수 있습니다.
출력
사은품으로 고른 후보 상품의 이름을 한 줄에 출력합니다. 조건을 만족하는 후보가 반드시 존재한다고 보장됩니다.