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

    ID: 1472 远端评测题 1000ms 125MiB 尝试: 2 已通过: 2 难度: 1 上传者: 标签>康托展开数论数学模拟洛谷原创

Uim的情人节礼物·其之弐

题目描述

前传:详见洛谷 P2525

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

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

输入格式

第一行一个整数 NN,表示有 NN 个数。

第二行一个整数 XX,表示给出的排列。

输出格式

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

3
231
4

提示

1N91\le N \le 9

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