当前没有测试数据。

排列排名

题目描述

给出一个长度为$N$的数列，问该数列在其所有排列中的，按字典序从小到大排列的排名。输出该排名$mod$ $M$的值。

注意该数列会有重复元素（而相同元素交换位置依然是同一个排列），$M$不保证为质数。

输入格式

第一行两个整数$N$，$M$。

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

输出格式

一行一个整数，表示排名$mod$ $M$的值。

数据范围与提示

对于$100\%$的数据，$1 \leq N \leq 300000$，$2 \leq M \leq 10^{9}$。

样例

4 1000
2 1 10 2

5