Önəmli inversiya

İxtiyari x_1, x_2, ..., x_n ədədlər ardıcıllığına baxaq. Əgər j < k və x_j > x_k olarsa, onda (j, k) indekslər cütü inversiya (sıranın pozulması) adlanır. İxtiyari müsbət t ədədi üçün əgər j < k və x_j > x_k + t şərtləri ödənilirsə, onda (j, k) indekslər cütünü t-önəmli inversiya adlandırılacaq.

x_1, x_2, ..., x_n ardıcıllığında t-önəmli inversiyaların sayını hesablayın.

Giriş verilənləri

Birinci sətirdə iki tam n (1 ≤ n ≤ 50000) və t (0 ≤ t ≤ 10^9) ədədləri yerləşir. İkinci sətirdə hər biri mütləq qiymətcə 10^9-u aşmayan x_1, x_2, ..., x_n tam ədədləri yazılır.

Çıxış verilənləri

x_1, x_2, ..., x_n ardıcıllığında t-önəmli inversiyaların sayını çıxışa verin.

Nümunələr