题目描述

乌龟因为动作太慢，有 $n$ 个任务已经超过截止日期了。乌龟处理第 $i$ 个任务需要 $a_i$ 单位时间。从 $0$ 时刻开始，乌龟可以选择某项任务，完成它，然后再开始另一项任务，如此往复直到所有任务都被完成。

由于已经超过截止日期，乌龟会为此受到一定的惩罚，惩罚值等于所有任务完成时刻之和。例如，有 $2$ 个任务分别需要 $10$ 和 $20$ 单位时间完成。如果先完成任务 $1$ 再完成任务 $2$，完成时刻分别为 $10$ 和 $10+20=30$，惩罚值为 $10+30=40$；如果先完成任务 $2$ 再完成任务 $1$，完成时刻分别为 $20$ 和 $20+10=30$，惩罚值为 $20+30=50$。

乌龟希望你求出一种完成任务的顺序，使得总惩罚值最小，并输出这个最小的总惩罚值。（你只需输出最小惩罚值，不需要输出具体的顺序。）

任务的处理时间 $a_i$ 由一个线性同余生成器生成，具体方式见输入格式。

输入格式

一行两个整数 $n, R_1$，分别表示任务的数量和生成数列的首项。

生成数列 $R$ 的定义如下：

• 整数 $R_1$ 在输入中给出，保证 $0 \le R_1 < 20170$。
• 对于 $i > 1$，$R_i = (R_{i-1} \times 6807 + 2831) \bmod 20170$。

第 $i$ 个任务的处理时间为：

数据保证 $1 \le n \le 100000$。

输出格式

一行一个整数，表示完成所有任务的最小惩罚值。

样例

10 2

1771

数据范围

• $1 \le n \le 100000$
• $0 \le R_1 < 20170$
• $1 \le a_i \le 100$（因为 $a_i$ 由 $R_i \bmod 100$ 加 $1$ 得到）

来源

2017 江苏省青少年信息学奥林匹克竞赛复赛