Masala F

Javohir va Bahrom dam olish maqsadida O'zbekistonning "Zafaron" nomli kichik oroliga borishdi. "Zafaron" oroli kichik bo'lishiga qaramasdan, u yerda osmono'par binolar juda ko'p va orol bo'lganligi sababli barcha binolar bir-birlariga qo'shilgan holda qurilgan. Aksiga olib, Javohir va Bahrom borgan paytlarida "Zafaron" orolida suv toshqini boshlangan edi. Bu ikki do'st kema orqali bu shaharning suv ostida qolishini kuzatgan holda har bir kun davomida binolarning 1 qavati suv ostida qolayotganini sezib qolishdi. Binolarning balandligi turli hil bo'lganligi sababli kunlar o'tishi bilan ular suv yuzasidan turgan holda qaraganda binolar alohida-alohida qismlarga bo'lingan holda ko'rinardi. Bahrom bu holatni har kuni o'z yon daftarchasiga yozib bordi. Bahrom uyiga qaytgach, ayrim ma'lumotlarni yo'qotib qo'ydi va ma'lumotlarni qayta tiklash uchun Javohirdan yordam so'radi. Bahromning qo'lida "Zafaron" orolidagi binolar balandliklari bor xolos. Darxol Javohir C++ dasturlash tili orqali bu ma'lumotlarni qayta tikladi. Bahrom esa $i$-kunda binolar qancha bo'lak bo'lib ko'ringanini bilmoqchi bo'lsa, Javohir darxol javob qilardi. Javohir orolda boshqa ishlar bilan shug'ullangani sababli, Bahrom Javohirning ma'lumotlariga shubha bilan qaramoqda. Binolar balandligini bilgan holda ma'lumotlarni qayta tiklab Bahromga yordam bering.

Birinchi qatorda $n$  va $m$ sonlari berilgan$(1≤n,m≤10^5)$ $n$ – binolar soni va $m$ –so’rovlar soni.

Ikkinchi qatorda $n$ ta binoning balandligi $h_i$ beriladi $(1 ≤ h_i ≤ 10^9)$

Keyingi qatorda $m$ ta so’rov  orqali kunlar $t_i$ beriladi $(1 ≤ t_i ≤ 10^9)$

Yagona qatorda har bir $i$-uchun $t_i$ kundagi binolar qancha qism bo’lib qolganliklari yig’indisini chiqaring.