Masala I

Xotira 600 MB Vaqt 1000 ms
14

Energiya

Ismoil o'zining sog'lig'ini yaxshilash maqsadida “Energiya holati”ni kuzatib bordi. 1 dan NN gacha bo'lgan vaqtlar oralig'ida Ismoilning energiya holati qayd etdi va “Energiya holati” KK qiymatdan past bo'lgan barcha qiymatlarda u sog'lig'i yaxshimas deb hisobladi. Bir kunlik qayd varag'ini kuzatib qancha vaqt “Energiya holati” yaxshi bo'lganini hisoblashda adashib ketdi. Siz Ismoilga yordam bering.


Kiruvchi ma'lumotlar:

Birinchi qatorda N va K  qiymatlar beriladi. (2N7106)(2≤N≤7*10^6)(1K109)(1≤K≤10^9)

Ikkinchi qatorda uzunligi N bo'lgan butun sonli A massiv beriladi. (1Ai109)(1≤A_i≤10^9)


Chiquvchi ma'lumotlar:

1 dan N gacha bo'lgan oraliqda “Energiya holati” yaxshi bo'lgan vaqtlar sonini chop eting.


Misollar
# input.txt output.txt
1
6 3
1 2 3 4 5 6
3
2
10 48
19 96 19 5 7 31 64 82 72 55
5
Izoh:

ESLATMA:
sys, scanf, nullptr, ios kutubxonalardan foydalanmang!