P3014 [USACO11FEB] Cow Line S

题目描述

本题有两个任务：

任务一：求一个全排列是第几个全排列。

任务二：求第 $K$ 个全排列。

输入格式

第一行两个整数 $N,K(1≤N≤20，1≤Q≤10^4)$。

接下来有 $Q$ 组询问，每组询问里先给出一个字符 $C$ ，表示操作类型。

如果 $C$ 是 P，下面给出一个整数 $K(1 \le K \le N!)$ ，表示求 $1$ ~ $N$ 的第 $K$ 个全排列。

如果 $C$ 是 Q，下面给出 $1$ ~ $N$ 的一个全排列 $a_i$ ，求这个全排列是 $1$ ~ $N$ 的第几个全排列。

输出格式

对于每个询问，输出相应的答案。

输入输出样例 #1

输入 #1

5 2 
P 
3 
Q 
1 2 5 3 4

输出 #1

1 2 4 3 5 
5