Module: iki işaretçi

Che şehrinin merkezinde, şehir sakinlerinin yürümesi için en popüler yerlerden biri olan bir yaya caddesi vardır. Bu caddede yürümek çok keyifli çünkü cadde boyunca n komik anıt var.

 

Che şehrinden bir kız olan Masha, okulundan iki erkekten hoşlanır ve aralarında seçim yapamaz. Son kararını vermek için iki erkekle aynı anda çıkmaya karar verdi. Masha, yaya caddesinde, yanında erkeklerin onu bekleyeceği iki anıt seçmek istiyor. Aynı zamanda erkeklerin birbirlerini görmemesi için bu tür anıtları seçmek istiyor. Masha, sis nedeniyle çocukların birbirlerini ancak en fazla r metre uzakta olduklarında göreceklerini biliyor.

 

Masha, flört için iki farklı anıt seçmenin kaç yolu olduğunu merak etti.

 

İlk satır n ve r olmak üzere iki tam sayı içerir (2<=n<=300 000, 1<=r<=10⁹) - anıtların sayısı ve erkeklerin kat edebileceği maksimum mesafe görüşürüz.

İkinci satır d1 ... dn n pozitif sayı içerir, burada di i'inci anıttan sokağın başlangıcına olan mesafedir. Tüm anıtlar sokağın başlangıcından itibaren farklı mesafelerde yer almaktadır. Anıtlar, cadde başından itibaren artan mesafe sırasına göre sıralanmıştır (1<=d1 <d2< ... < dn<=10⁹).

 

Bir sayı yazdır - tarihlendirme için iki anıt seçmenin yollarının sayısı.