Masala #LITNRUSF1V

G'alati idish \(N\) qavatdan iborat bo'lib, uning \(i(1 \le i \le N)\)- qavati balandligi \(1\) sm va diametri \(D_i\) santimetrdan iborat silindrsimon shakldan iborat. Misol uchun \(D=\{7,6,4,3,7,2,5\}\) bo'lgan idishning umumiy ko'rinishi:

Eslatma: Idishning qavatlari yuqoridan - pastga yo'nalishida raqamlangan.

Siz idishning ichiga qalinligi \(1\) sm va diametri \(d_j (1 \le j \le M)\) bo'lgan jami \(M\) ta vaflini ketma-ket soldingiz. Misol uchun yuqorida ko'rsatilgan idishga \(d=\{3,2,5\}\) diametrli 3 ta vafli solgan bo'lsangiz idish quyidagicha ko'rinishda bo'ladi: 

Kirish faylining dastlabki satrida \(N\) va \(M (1 \le N, M \le 300\ 000)\) sonlari, idishning balandligi hamda vaflilar soni kiritiladi. 

Ikkinchi satrda bo'sh joy bilan ajratilgan holda \(N\) ta butun son, \(D_i (1 \le i \le N, 1 \le D_i \le 10^9)\)idishning har bir qavati diametri kiritiladi. 

Uchinchi satrda bo'sh joy bilan ajratilgan holda \(M\) ta butun son, \(d_j (1 \le j \le M, 1 \le d_j \le 10^9)\) idishga solingan vaflilarning diametrlari idishga solinish ketma-ketligida kiritiladi.

Yagona butun son, idishga oxirgi solingan vafli agar idishni ichiga sig'masa 0 aks holda idishning qaysi qavatida joylashishini chop eting.