Qarpız festivalı#253
Kənddə hər il şən qarpız festivalı keçirilir. Bütün ətrafdan fermərlər öz qarpızlarını müsabiqəyə gətirirlr ki, mövsümün ən böyük və ən ağır qarpızını müəyyənləşdirsinlər. Bu il festival təşkilçisi Aleksandr tədbiri daha da marıqlı etmək qərarına gəldi — o, turistlər üçün xsusi xidmət təqdim etdi: günün çempion qarpızı ilə şəkil!
Festivaldakı qarpızlar bayram boyunca böyüməyə davam etdiyindən, Aleksandr hər gün hansı qarpızın məhz həmin gün ən ağır olduğunu müəyyənləşdirməlidir. Festivalın başlanğıcında o, hər bir qarpızın ilkin çəkisini və böyümə sürətini ölçdü. İndi festivalın istənilən -cı günü üçün o, hər bir qarpızın çəkisini W_K = W_0 + S \cdot K formulu ilə hesablaya bilər, burada W_0 — ilkin çəki, isə həmin qarpızın böyümə sürətidir.
Aleksandr festivalın təşkili ilə həddən artıq məşğulduğundan hər gün bu hesablamaları əllə aparmaq üçün vaxıtı yoxdur və sizə kömək etməyinizi xahiş edir. Verilən günlərdə ən ağır qarpızı təyin edəcək proqram yazın.
Giriş faylının birinci sətrində bir tam ədəd — festivaldakı qarpızların sayı verilir (1 \leq N \leq 10^5). Sonrakı sətrin hər birində iki boşluqla ayrılmış W_0 və (1 \leq W_0, S \leq 10^9) tam ədədləri verilir — müvafiq qarpız üçün ilkin çəki və böyümə sürəti.
Növbəti sətirdə bir tam ədəd — ən ağır qarpızı tapmalı olduğunuz günlərin sayı verilir (1 \leq M \leq 10^5). Girişin son sətrinin hər birində bir müsbət tam ədəd verilir, həmin günün nömrəsini () ifadə edir (1 \leq K \leq 10^9).
Çıxış faylında sətir olmalıdır — hər gün üçün bir sətir. Müvafiq sətrin içərisində həmin gün üçün ən ağır qarpızın nömrəsini çap edin. Əgər bir neçə qarpız eyni ən böyük çəkiyə malikdirsə, onların ən kiçik nömrəsini çıxışda göstərin. Qarpızlar girişdə verildiyi ardıcıllıqla -dən -ə qədər nömrələnir.
Nümunə 1