Inversio on taulukossa oleva lukupari, jossa vasen luku on suurempi kuin oikealla oleva luku. Esimerkiksi taulukossa [2,3,1,4,5] on kaksi inversiota: (2,1) ja (3,1).

Tehtäväsi on muodostaa luvuista 1,2,\ldots,n taulukko, jossa on tasan k inversiota.

Syöte

Syötteen ainoalla rivillä on kaksi kokonaislukua n ja k.

Kaikissa syötteissä 0 \le k \le \frac{n(n-1)}{2}, jolloin jokin ratkaisu on varmasti olemassa.

Tuloste

Tulosta rivi, jolla on n kokonaislukua: taulukon sisältö. Voit tulostaa minkä tahansa kelvollisen taulukon.

Esimerkki

Syöte:

5 2

Tuloste:

2 3 1 4 5

Osatehtävä 1 (11 pistettä)

• 1 \le n \le 5

Osatehtävä 2 (35 pistettä)

• 1 \le n \le 100

Osatehtävä 3 (54 pistettä)

• 1 \le n \le 10^6