Masala #9DTAOZRXIF

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 5 %
14

  

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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin