#P18074. The Messenger
The Messenger
The Messenger
题目描述
给定序列的前 项 。对于 ,定义
也就是说,新的一项等于前面连续 项的最大值减去最小值。求 。
输入格式
第一行整数 ,表示测试用例数。每组数据第一行两个整数 ,第二行 个整数 。
,,,。所有测试用例的 之和不超过 。若 ,答案就是对应的已知初值。
输出格式
每组输出一行一个整数 。
样例 1
输入
5
3 5
43 47 41
3 6
43 47 41
3 7
43 47 41
3 8
43 47 41
4 200
104857601998244353 1145141919810 3141592653589793 27182818284590452
输出
41
35
35
6
377005672062684