Masala C

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.