Masala #9DTAOZRXIF

Jaloliddin codeforces.com saytidan har kuni masala ishlab boradi u har kuni oxirgi marta ishlagan masalasidan keyingi masaladan boshlab masalarni sharti kam bolsa u masalani yechadi. Siz Jaloliddin maksimal nechta masala yechishini topishingiz kerak.

Birinchi qatorda 2 ta butun son n, m (1 ≤ n, m ≤ 10^5) mos ravishda oson masalalar soni va Jaloliddin 1 kunda nechta masalani shartini o'qishi.

a massivi oson masalalarning indexlari (1 ≤ a[i] ≤ 10^5). Hamma i (1 ≤ i < n) uchun a[i] < a[i + 1]. Har 15 ta sondan keyin keyingi qatorga o'tilgan.

1 ta butun son k Jaloliddin maksimal nechta masala yechishi.