#P1193. 后缀最小值

后缀最小值

题目描述
给出长度为n的数列a[i],求出数列中所有的后缀最小值
比如,有数列:66666 67301 7975 22746 21123
后缀最小值为:7975 7975 7975 21123 21123

由于读入较大,数列由随机种子生成。
其中a[1]=x,a[i]=(379*a[i-1]+131)%99997。

输入格式
一行两个正整数 n , x,分别表示数列的长度和随机种子。(n<=100000,x<99997)

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

样例

5 66666
7975 7975 7975 21123 21123