Maksimum
Bir ədədi ardıcıllığın fraqmenti dedikdə, bu ardıcıllığın ardıcıl olan hər hansı bir boş olmayan alt ardıcıllığı nəzərdə tutulur. Məsələn, 1, 7, 3 ədədlərindən ibarət ardıcıllığın fraqmentləri 1, 7, 3 ardıcıllığının özü, onun iki elementli alt ardıcıllıqları 1, 7 və 7, 3 (amma 1, 3 alt ardıcıllığı deyil), həmçinin üç tək elementli alt ardıcıllıqlar 1, 7 və 3-dür.
**Tapşırıq**
Verilmiş ədədi ardıcıllıq və M ədədi üçün, maksimumu M-ə bərabər olan neçə fraqmentin mövcud olduğunu müəyyən edən proqram yazın. Eyni ədədləri ehtiva edən, lakin ardıcıllığın müxtəlif yerlərində yerləşən fraqmentləri fərqli hesab edirik.
Giriş verilənləri
Giriş faylının ilk sətirində iki natural ədəd yazılıb: N (2 ≤ N ≤ 10^5) — ədədi ardıcıllığın uzunluğu — və M (1 ≤ M ≤ 10^9). İkinci sətirdə N natural ədədindən ibarət ardıcıllıq verilib, hər biri 10^9-u keçmir.
Çıxış verilənləri
Çıxış faylı maksimumu M olan ardıcıllıq fraqmentlərinin sayını ehtiva edən tək bir ədəd olmalıdır.
Nümunələr
Qiymətləndirmə
Test dəsti 3 blokdan ibarətdir, bunlar üçün əlavə olaraq aşağıdakı şərtlər yerinə yetirilir:
25 bal: 2 ≤ N ≤ 100
25 bal: 100 < N ≤ 1000
50 bal: 1000 < N ≤ 10^5