#P18039. Linked VERSE
Linked VERSE
Linked VERSE
题目描述
给定长度为 的整数序列 ,其中每个元素不小于 。对于一个参数 ,执行以下过程:
初始 。依次处理 :
- 若 ,令 ;
- 否则,令 。
回答 个询问。第 个询问给出参数 ,求使用 时,在整个过程中 曾经达到的最大值。每个询问都从 独立开始。
输入格式
第一行两个整数 。
第二行 个整数 。
接下来 行,第 行一个整数 。
,,。
输出格式
输出 行,第 行为第 个询问的答案。
样例 1
输入:
20 11
50 100 50 100 0 200 -1 50 100 -1 200 -1 200 0 200 -1 200 200 -1 200
30
60
90
180
270
360
540
200
400
600
0
输出:
1700
1550
1400
950
570
500
500
850
500
500
1850