矩阵博士近来从事研究排列的工作。他发现，给定一个大小为n的排列，比如我们把它记成 $P=(a_0,a_1,...,a_{n-1})$（其中对每个 $i$，规定 $0 \le a_i \le n-1$）。我们马上就可以统计出 $P$ 的“有序数” $o(P)$。“有序数”是矩阵博士哪些无聊发现中的又一个新名词，博士把它定义成 $o(P):=$ $\sum_{i=0}^{n-1} \delta_i$，$\delta=\begin{cases} 1 & if \ a_i=i \\ 0 & if \ a_i \ne i\end{cases}$。
为了把有序数研究到底，矩阵博士挑出了所有 $n$ 长的排列中和 $P$ 有相同有序数的排列，构成一个“有序同类集”，并且仔细地把它们以字典序排成 $\{P_0,P_1,...,P_m\}$。这样，一个排列就可以根据他的有序数和所在的有序同类集中的位置来描述了。注意：由于博士的奇怪天性，有序同类集中的位置总是从 $0$ 开始算起的。
有一天，博士家失火了（这其实是常有的事）。博士的研究手稿里有一些纸张被烧糊了，之后，他急需知道某些排列的有序数和所在的有序同类集中的位置，作为博士的唯一一名助手，你义不容辞地接受了任务。
Comet OJ