#P3301. [USACO2011 Feb] Cow Line
[USACO2011 Feb] Cow Line
题目描述
有 头奶牛,编号为 到 。农夫约翰将这 个编号的全部排列按字典序从小到大排序,从 开始依次给它们编上行号。
例如, 时,字典序最小的五个排列依次是 、、、 和 。
一共有 个询问。每次给出排列的行号求排列,或者给出一个排列求它的行号。
输入格式
从标准输入读取。第一行是两个整数 。每个询问占两行。
- 第一行是
P时,第二行是该询问的行号 。 - 第一行是
Q时,第二行是 个互不相同的整数,表示一个排列。
输出格式
向标准输出写入。对每个询问输出一行。P 查询输出对应排列,以空格分隔各编号。Q 查询输出给定排列的行号。
样例 1
5 2
P
3
Q
1 2 5 3 4
1 2 4 3 5
5
数据范围
,,,排列中的编号在 内。