题目描述

求一个数列的所有前缀最小值之和。

即：给出长度为 $n$ 的数列 $a_i$ 求出对于所有 $1 \le i \le n$，$min(a_1,a_2,\dots,a_i)$ 的和。

由于读入较大，数列由随机种子生成。

其中 $a_1=x$，$a_i=(379 \times a_{i-1}+131)~mod~997$。

输入格式

一行两个正整数 $n,x$，分别表示数列的长度和随机种子。

输出格式

一行一个正整数表示该数列的前缀最小值之和。

5 666

1650

提示

数列为 $\text{\{666,304,692,188,596\}}$，前缀最小值为 $\text{\{666,304,304,188,188\}}$ 和为 $1650$。

数据范围

$1 \le n \le 100000$

$x < 997$