Dovşanın ad günüdür! O, qonaq dəvət edib. Qonaqların əylənməsini təmin etmək üçün dovşan qutu konfet alıb. Dovşan müxtəlifliyi sevir, buna görə bütün konfetlər fərqlidir. -ci qutuda a_i konfet var.
Qeyd olunan gündə qonaqlar dovşanın evinə gəlməyə başlayırlar. Hər bir qonaq onların cəsarəti b_i ilə xarakterizə olunur. Bu o deməkdir ki, qonaq dovşanın evinə daxil olanda və konfet qutularını görəndə, hər birində azı b_i konfet olan qutudan bir konfet götürür. Məsələn, əgər Ayı balası Vinni-Puxun cəsarəti birdirsə, o, hər qutudan bir konfet götürəcək.
Axşam, qonaqlar getdikdən sonra, dovşan hər bir qonağın neçə konfet yediyini bilmək istəyir. Ona kömək edin.
Birinci sətirdə tam ədədi (1 \leq n \leq 100000) — konfet qutularının sayı verilib. Növbəti sətirdə natural ədəd: a_i (1 \leq a_i \leq 10^9) — hər qutuda olan konfetlərin sayı verilib.
Növbəti sətirdə tam ədədi (1 \leq m \leq 100000) — qonaqların sayı verilib. Dördüncü və sonuncu sətirdə ədəd: b_i (1 \leq b_i \leq 10^9) — hər bir qonağın cəsarəti verilib.
sətir çap edin. -ci sətirdə -ci qonağın yediyi konfetlərin sayı göstərilməlidir.
Nümunə 1