Qüllə
Şəhər X qərbdən şərqə doğru bir sırada yerləşən və 1-dən n-ə qədər nömrələnmiş n binadan ibarətdir. Hər bir bina fərqli hündürlüyə malikdir - müvafiq olaraq h[1], h[2], ..., h[n]. Şəhər hökuməti binalarla eyni sırada yerləşəcək bir qüllə tikməyi planlaşdırır (bu, ilk binadan əvvəl, hər hansı iki bina arasında və ya son binadan sonra ola bilər). Qüllə vətəndaşlara mesajlar ötürəcək. Qüllənin hündürlüyü H olmalıdır və bu, bütün binaların hündürlüyündən fərqli olmalıdır.
Bəzi qəribə texniki ideyalar səbəbindən qüllə yalnız qərbə (binaların sırasının başlanğıcına) siqnallar ötürə biləcək. Siqnallar da qəribədir - bunlar üfüqi hərəkət edən (yerlə paralel olan, biz bunu düz xətt kimi qəbul edirik) şüalardır və qüllənin bütün səthindən (yuxarıdan aşağıya) yayılır. Buna görə də təsəvvür etmək olar ki, qüllə hündürlüyünə bərabər olan enində davamlı bir siqnal zolağı yayır. Şüa binaya dəyəndə dayanır. Hər bina siqnalları zirvəsində yerləşən qəbuledici vasitəsilə qəbul edir. Bina mesaj alırsa, ən azı bir şüa onun qəbuledicisinə çatır.
Başqa sözlə, i nömrəli bina qüllədən mesaj alacaq yalnız əgər: bina i qüllədən qərbdə yerləşir; i qüllədən hündür deyil; və aralarında i-dən hündür olan başqa bir bina j mövcud deyil (j > i).
Yuxarıdakı şəkildə mesajları alan binalar 2, 5, 6 və 9 olacaq.
Qüllənin optimal yerləşdirilməsi şərti ilə mesaj alacaq binaların maksimum sayını müəyyən edəcək proqram yazın. Sizə şəhərdəki binaların sırası (əslində, onların hündürlükləri) və qüllənin hündürlüyü veriləcək. Əlbəttə ki, qüllə optimal şəkildə yerləşdirilməlidir.
Giriş məlumatları
Birinci sətir iki ədəd ehtiva edir: n (1 ≤ n ≤ 10^6) və H (1 ≤ H, h[i] ≤ 10^9) - binaların sayı və qüllənin hündürlüyü. İkinci sətir n müsbət tam ədəd ehtiva edir - şəhərdəki binaların hündürlükləri, bina nömrələrinə görə sıralanmış (birincidən n-ciyə qədər).
Çıxış məlumatları
Qüllənin optimal yerləşdirilməsi şərti ilə mesaj alacaq binaların maksimum sayını çıxarın.
İzah
Aşağıdakı şəkildə qüllənin optimal yerləşdirilməsi göstərilmişdir. Mesajları 2, 5, 6, 7 və 8 nömrəli binalar alacaq.
