Önəmli inversiya#7031
İxtiyari x_1, x_2, \dots, x_n ədədlər ardıcıllığına baxaq. Əgər (j, k) cütü üçün j < k və x_j > x_k şərtləri ödənilirsə, bu cütü inversiya (sıra pozuntusu) adlandırırlar. Hər hansı qeyri-mənfi tam ədədi üçün, (j, k) cütü j < k və x_j > x_k + t şərtləri ödənilirsə, -önəmli inversiya adlanır.
x_1, x_2, \dots, x_n ardıcıllığında -önəmli inversiyaların sayını hesablayın.
Birinci sətirdə (1 \le n \le 50000) və (0 \le t \le 10^9) tam ədədləri verilir. İkinci sətirdə modulu 10^9-u aşmayan x_1, x_2, \dots, x_n tam ədədləri yazılıb.
x_1, x_2, \dots, x_n ardıcıllığında -önəmli inversiyaların sayını çap edin.
Nümunə 1