题目描述

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

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

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

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

输入格式

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

输出格式

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

5 666

3408

提示

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

数据范围

$1 \le n \le 100000$

$x < 997$