Maksusüsteem

문제

Umeerikas otsustati hiljuti minna üle astmelisele tulumaksusüsteemile, mis koonseb $NN$ maksu\-kategooriast (nummerdatud $1\dots N1\; \backslash ldots\; N$). Igal kategoorial on maksustatava sissetuleku maht $C_{i}C\_i$ ja maksuprotsent $P_{i}P\_i$. Maksude maksmine käib järgmise süsteemiga: isik maksab oma aastasest sissetulekust esimese $C_{1}C\_1$ euro pealt $P_{1}P\_1$ protsenti, järgmise $C_{2}C\_2$ euro pealt $P_{2}P\_2$ protsenti jne. On teada, et $C_N=\mathrm{\infty }C\_N\; =\; \backslash infty$, ehk kogu sissetulek on maksustatud.

Kirjutada programm, mis arvutab $MM$ kliendile nende sissetulekutele vastavad maksusummad.

입력

Tekstifaili esimesel real on maksukategooriate arv $NN$ ($1\le N\le {10}^{5}1\; \backslash le\; N\; \backslash le\; 10^5$). Teisel real on $N-1N\; -\; 1$ täisarvu $C_{i}C\_i$ ($1\le C_i\le {10}^{9}1\; \backslash le\; C\_i\; \backslash le\; 10^9$), kusjuures $C_N=\mathrm{\infty }C\_N\; =\; \backslash infty$ pole sisendis antud. Kolmandal real on $NN$ täisarvu $P_{i}P\_i$ ($0\le P_i\le 1000\; \backslash le\; P\_i\; \backslash le\; 100$). Neljandal real on klientide arv $MM$ ($1\le M\le {10}^{5}1\; \backslash le\; M\; \backslash le\; 10^5$). Järgmisel $MM$ real on täisarvud $S_{i}S\_i$ ($0\le S_i\le {10}^{9}0\; \backslash le\; S\_i\; \backslash le\; 10^9$), igaüks eraldi real.

출력

Tekstifaili väljastada täpselt $MM$ rida, $i\mathrm{.}i.$ reale sissetuleku $S_{i}S\_i$ pealt makstav maksusumma. Summades väljastada täpselt kaks kohta pärast koma.