logo AlgoBeat OnlineJudge
登录 注册

#101129. [BZOJ 1129] [POI2008]Per

内存限制:162 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给你一个序列 ,你把这个序列的所有不同排列按字典序排列后,求 的排名

输入格式

序列的长度

个数,代表序列

输出格式

排名

样例

样例输入 #1

4 1000
2 1 10 2

样例输出 #1

5

数据范围与提示

样例说明

所有字典序比给定序列小的排列有: