Muallif: __thecrash__
B. Olovli seriya
Vaqt limiti: 1000 ms Xotira limiti: 256 mb
Dilnozaga tug'ilgan kunida aqlli bilaguzuk sovg'a qilishdi. Bilaguzuk har kuni nechta qadam yurilganini sanaydi.
Dilnoza o'ziga maqsad qo'ydi: har kuni kamida \(k\) qadam yurish. Agar u maqsadni ketma-ket bir necha kun bajarsa, bilaguzuk ekranida "olov" belgisi paydo bo'ladi va uning yonida shu ketma-ketlik necha kun davom etayotgani yoziladi. Biror kun maqsad bajarilmasa, hisob yana noldan boshlanadi.
Dilnoza \(n\) kun davomida bilaguzukni taqib yurdi. \(i\)-kuni u \(a_i\) qadam yurgan. U eng uzun olovli seriyasi necha kun davom etganini bilmoqchi, ya'ni ketma-ket nechta kun davomida u har kuni kamida \(k\) qadam yurgan.
Kiruvchi ma'lumotlar
Birinchi qatorda ikkita butun son \(n\) va \(k\) (\(1 \le n,k \le 10^5\)) — kunlar soni va kunlik maqsad.
Ikkinchi qatorda \(n\) ta butun son \(a_1, a_2, \ldots, a_n\) (\(0 \le a_i \le 10^5\)) — har bir kuni yurilgan qadamlar soni.
Chiquvchi ma'lumotlar
Bitta son — eng uzun olovli seriyaning uzunligi. Agar Dilnoza maqsadni birorta ham kun bajarmagan bo'lsa, \(0\) chiqaring.
Misollar
| # | Input.txt | Output.txt |
|---|---|---|
1 |
7 10 12 8 10 15 11 6 20 |
3 |
2 |
3 10000 9999 5000 100 |
0 |