- محدودیت زمان: ۳ ثانیه
- محدودیت حافظه: ۶۴ مگابایت
همان‌طور که می‌دانید، این روزها قیمت دلار بسیار پرنوسان است و روزانه تغییر می‌کند. حسن یک صرافی دارد، اما محاسبه‌ی قیمت برای او سخت است و از شما می‌خواهد در هر زمان از سال، قیمت دلار را برای او محاسبه کنید.
شما باید یک لیست از تغییرات قیمت دریافت کرده و قیمت را در روز‌های خواسته شده به حسن اعلام کنید.
نکته: برای دریافت ورودی، می‌توانید از تابع readline استفاده کنید.
ورودی
در خط اول ورودی استاندارد (stdin)، عدد صحیح $n$ که بیانگر تعداد نوسان‌های قیمت است وارد می‌شود.
$$0 \leq n < 360$$
در $n$ خط بعدی، تاریخ (با فرمت mm/dd) و قیمت دلار در تاریخ ذکرشده وارد می‌شود. برای سادگی، فرض کنید همه‌ی ماه‌ها ۳۰ روزه هستند. هم‌چنین، تضمین می‌شود که تاریخ‌ها از یکدیگر متمایز هستند.
توجه: قیمت دلار را در تاریخ 01/01 برابر با 14900 در نظر بگیرید.
در خط بعدی، عدد صحیح $m$ که بیانگر تعداد مشتری‌های حسن است وارد می‌شود.
$$0 \leq m \leq 10^5$$
در $m$ خط بعدی، در هر خط یک تاریخ آمده است.
خروجی
به ازای هر مشتری، قیمت دلار در آن روز را چاپ کنید.
مثال
ورودی نمونه
4
05/12 22000
06/06 24100
05/20 17000
06/05 23300
4
06/07
05/12
05/21
06/05
خروجی نمونه
24100
22000
17000
23300
ارسال پاسخ برای این سؤال