题目描述

在箱子里有 $N$ 个球，每个球都写着1以上M-1以下的整数。第 $i$ 个球上写的整数是 $A_i$。只要箱子里还有两个以上的球，高桥君就会重复下面的行动：

• 首先，从箱子里任意选择 $2$ 个球取出。
• 接着，将取出的两个球上写的整数分别设为 $x,y$，获得 $(x^y+y^x)\mod M$ 点分。
• 然后取出 $2$ 个球中任意选择的一个吃掉，把另一个放回箱子里。 请输出高桥获得的合计得分的最大值。

输入格式

输入以以下形式由标准输入给出。

第 $1$ 行输入正整数 $N,M$。
第 $2$ 到 $N+1$ 行每行一个正整数 $A_i$。

说明/提示

示例说明1

注意考虑高桥君按照下面的这样操作的情况。以下，$X\mod Y$ 表示非负整数 $X$ 除以正整数 $Y$ 的余数。

1. 从盒子中取出第 $1$ 个球和第 $3$ 个球，获得 $(4^3+3^4)\mod 10=5$ 分。然后吃第 $1$ 个球，把第 $3$ 个球放回盒子里。结果，箱子里会留下第 $2,3,4$ 个球。
2. 从盒子中取出第 $3$ 个球和第 $4$ 个球，获得 $(3^2+2^3)\mod 10=7$ 分。然后吃第 $3$ 个球，把第 $4$ 个球放回盒子里。结果，箱子里会留下第 $2,4$ 个球。
3. 从箱子中取出第 $2$ 个球和第 $4$ 个球，获得 $(2^2+2^2)\mod 10=8$ 分。然后吃第 $2$ 个球，把第 $4$ 个球放回盒子里。结果，箱子里只剩下第 $4$ 个球。 此时，高桥君获得的得分为 $5+7+8=20$ 分，这是可能的最大值。

---

源码：

## 题目描述
在箱子里有 $N$ 个球，每个球都写着1以上M-1以下的整数。第 $i$ 个球上写的整数是 $A_i$。只要箱子里还有两个以上的球，高桥君就会重复下面的行动：
- 首先，从箱子里任意选择 $2$ 个球取出。
- 接着，将取出的两个球上写的整数分别设为 $x,y$，获得 $(x^y+y^x)\mod M$ 点分。
- 然后取出 $2$ 个球中任意选择的一个吃掉，把另一个放回箱子里。
请输出高桥获得的合计得分的最大值。
## 输入格式
输入以以下形式由标准输入给出。
>第 $1$ 行输入正整数 $N,M$。  
>第 $2$ 到 $N+1$ 行每行一个正整数 $A_i$。
## 说明/提示
### 示例说明1
注意考虑高桥君按照下面的这样操作的情况。以下，$X\mod Y$ 表示非负整数 $X$ 除以正整数 $Y$ 的余数。
1. 从盒子中取出第 $1$ 个球和第 $3$ 个球，获得 $(4^3+3^4)\mod 10=5$ 分。然后吃第 $1$ 个球，把第 $3$ 个球放回盒子里。结果，箱子里会留下第 $2,3,4$ 个球。
2. 从盒子中取出第 $3$ 个球和第 $4$ 个球，获得 $(3^2+2^3)\mod 10=7$ 分。然后吃第 $3$ 个球，把第 $4$ 个球放回盒子里。结果，箱子里会留下第 $2,4$ 个球。
3. 从箱子中取出第 $2$ 个球和第 $4$ 个球，获得 $(2^2+2^2)\mod 10=8$ 分。然后吃第 $2$ 个球，把第 $4$ 个球放回盒子里。结果，箱子里只剩下第 $4$ 个球。
此时，高桥君获得的得分为 $5+7+8=20$ 分，这是可能的最大值。

---

@RSY @Maxmilite @离散小波变换°