Masala #9DTAOZRXIF

Xotira 32 MB Vaqt 1000 ms

Dasturchi Jaloliddin

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.

Kiruvchi ma'lumotlar:

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.

Chiquvchi ma'lumotlar:

1 ta butun son k Jaloliddin maksimal nechta masala yechishi.

Misollar

#	input.txt	output.txt
1	5 6 1 2 3 10 11	3