J. Uim的情人节礼物·其之弐

远端评测题

1000ms

125MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

前传：详见洛谷 P2525

Uim 成功地按照顺序将礼物送到了 $N$ 个妹子的手里并维持她们的和谐。

现在 Uim 现在想知道，他最终选择的顺序是所有给 $N$ 个妹子送礼顺序中，字典序第几小的。送礼顺序可以看作 $1,2,\cdots,N$ 的一个排列。

第一行一个整数 $N$ ，表示有 $N$ 个数。

第二行一个整数 $X$ ，表示给出的排列。

一个整数，表示是第几小的字典序。

3
231

$1\le N \le 9$ 。

请注意输入的排列没有空格。