*【模拟（难度：5）】康托展开及其逆运算
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
【题意】给出正整数n（1<=n<=15)
任务一：给出n个数(1~n)的全排列，求按字典序从小到大是第几个排列；
任务二：给出一个正整数k，输出字典序从小到大的第k个排列。
【输入格式】
第一行给出一个正整数n。
第二行给出n个数，表示(1~n)的排列。两两之间用空格隔开。
第三行给出正整数k，表示要求字典序从小到大的第k个排列。
【输出格式】
第一行一个整数，输出任务一。
第二行n个整数，表示第k个排列。
【样例输入】