İnversiya sayı

Permutasiya $n$ fərqli $1$-dən $n$-ə qədər olan tam ədədlər ardıcıllığıdır. Məsələn, (5, 3, 2, 1, 4) permutasiya nümunəsidir. Permutasiyada $p$ çevrilmə (inversiya) dedikdə, elə $i,j$ indekslərindən ibarət cüt anlaşılır ki, i < j və p_i > p_j. Yuxarıdakı nümunədə $(2,4)$ indeks cütü bir inversiyadır, çünki 2 < 4 və 3 > 1.

Sizə $n$ və $t$ ədədləri verilir. $n$ elementdən ibarət tam olaraq $t$ inversiyası olan neçə permutasiyanın olduğunu tapın və həmin inversiya sayına malik leksikoqrafik olaraq ən kiçik permutasiyanı çap edin.