#P2524. Uim的情人节礼物·其之弐
Uim的情人节礼物·其之弐
题目描述
前传:详见洛谷 P2525
Uim 成功地按照顺序将礼物送到了 个妹子的手里并维持她们的和谐。
现在 Uim 现在想知道,他最终选择的顺序是所有给 个妹子送礼顺序中,字典序第几小的。送礼顺序可以看作 的一个排列。
输入格式
第一行一个整数 ,表示有 个数。
第二行一个整数 ,表示给出的排列。
输出格式
一个整数,表示是第几小的字典序。
3
231
4
提示
。
请注意输入的排列没有空格。