1119. [郑州培训2012] 数列的排序

【问题描述】

对于正整数N，则1到N这N个数可以构成N!种排列，把这些排列按照字典序从小到大列出。

如N=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。

现在，给你排列{Pi}，请你计算它后面的第K个排列{Qi}。

注意：这N!个排列是循环的，例如3 1 2后面的第2个排列是1 2 3。

【输入格式】

输入包括两行。

第一行两个正整数N,K。

第二行N个正整数P1,P2,...,Pn。

【输出文件】

一行N个整数，表示第K个排列。

【输入样例】

3 2
1 3 2

【输出样例】

2 3 1

【数据规模与约定】

对于30%的数据，1<=N<=10,1<=K<=100000。

对于60%的数据，1<=N<=1000,1<=K<=100000。

对于90%的数据，1<=N<=1000,1<=K<=10^18。

对于100%的数据，1<=N<=100000,1<=K<=10^18。