Dovşan Oyunu Oynamaq#3403
Oyunda bir dovşan mərhələlərdən keçir, hər birinin öz çətinliyi var. Dovşan iddialıdır və adətən əvvəlkindən daha çətin olan mərhələ oynamaq istəyir. Lakin bəzən, dincəlmək üçün, özünə əvvəlkindən asan olan mərhələ oynamağa icazə verir. Amma o, yalnız bu şərtlə mərhələ oynamağa razılaşır: növbəti mərhələnin çətinliyi əvvəlki mərhələdən ən çox vahid az ola bilər (yəni, əvvəlki mərhələnin çətinliyi minus növbəti mərhələnin çətinliyi ən çox və mənfi olmamalıdır).
Sənin tapşırığın — dovşanın bu qaydaya əməl edərək bütün mərhələləri neçə üsulla keçə biləcəyini müəyyən etməkdir. Cavab çox böyük olacağına görə, onu -yə görə qalıqla çap et.
Birinci sətirdə iki tam ədəd və (1 \leq N \leq 100\,000, 1 \leq T \leq 100\,000) verilir. Burada mərhələlərin sayıdır, isə növbəti mərhələnin əvvəlkindən nə qədər asan ola biləcəyinin maksimal fərqidir.
Növbəti sətrin hər birində bir tam ədəd D_i (1 \leq D_i \leq 100\,000) — -ci mərhələnin çətinliyi verilir.
Bütün mərhələləri bu qaydaya uyğun keçmə üsullarının sayını -yə görə qalıqla çap et.
Nümunə 1