Dovşan Oyunu Oynamaq
Dürüstcə desək, bir dovşan əhəmiyyət kəsb etmir.
Bir dovşan səhnə sistemi fəaliyyət oyununu oynayır. Bu oyunda hər səhnənin bir çətinlik səviyyəsi var. Dovşan, əsasən, əvvəllər oynadığı səhnələrdən daha çətin səhnələri oynamaq istəyir. Lakin, bəzən də istirahətə ehtiyacı olur. Beləliklə, kompromis olaraq, o, əvvəlki səhnədən T və ya daha az səviyyədə asan səhnələri oynamağa razılaşır.
Bütün səhnələri bir anda oynamaq üçün neçə yol var, yuxarıdakı qaydaya riayət edərək? Cavab böyük bir rəqəm ola bilər. Buna görə də, cavabı 1000000007 modulunda bildirin.
Giriş verilənləri
Girişin ilk sətrində iki tam ədəd N və T (1 ≤ N ≤ 100000, 1 ≤ T ≤ 100000) verilir. Burada N səhnələrin sayını, T isə kompromis səviyyəsini göstərir.
Növbəti N sətir hər səhnənin çətinlik səviyyəsini təsvir edir. i-ci sətir i-ci səhnənin çətinlik səviyyəsi olan bir tam ədəd D_i (1 ≤ D_i ≤ 100000) ehtiva edir.
Çıxış verilənləri
Bütün səhnələri bir anda oynamaq üçün neçə yol olduğunu hesablayın. Cavabı 1000000007 modulunda bir sətirdə çap edin.