No testdata at current.
小红有一条长度为n×101010101010的彩带,彩带的每一个位置都有一个价值,用ai表示。
小红的彩带是由一条长度为n的彩带一直循环得到的,因此当i=n时,ai=ai−n。
小红每次会从左往后或从右往左剪一段长度为x的彩带,他想知道她每次的下来的彩带的价值之和是多少。
第1行输入2个正整数n,q(1≤n,q≤2×105),表示彩带长度,剪彩带次数。
第2行输入n个正整数ai(1≤ai≤109),表示彩带每一个位置的价值。
接下来q行,每行先输入1个字符c,c为‘L’说明从左往右剪,c为‘R’说明从右往左剪,再输入1个正整数x(1≤x≤109)。
输出q行,每行输出1个整数表示答案。
输入
6 3
1 1 3 5 1 4
L 2
L 3
R 12
输出
2
10
32
说明
第1次剪彩带,剪下来的是[1,1],价值之和为2,
第2次剪彩带,剪下来的是[4,5,1],价值之和为10,
第1次剪彩带,剪下来的是[1,1,4,5,1,4,1,1,4,5,1,4],价值之和为32。