Masala #BOKENPTL6D

Xotira 600 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Energiya

Ismoil o'zining sog'lig'ini yaxshilash maqsadida “Energiya holati”ni kuzatib bordi. 1 dan \(N\) gacha bo'lgan vaqtlar oralig'ida Ismoilning energiya holati qayd etdi va “Energiya holati” \(K\) 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. \((2≤N≤7*10^6)\)\((1≤K≤10^9)\)

Ikkinchi qatorda uzunligi N bo'lgan butun sonli A massiv beriladi. \((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!

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin