U594092 CR400BF-AZ-5254的思考
题目背景
8.5晚，杭州天目里砾石广场。
广场的环上聚满了陈都灵的粉丝（小铃铛），在活动上，陈都灵时不时转头看向粉丝并取悦粉丝，由此灵感，创作此题。
题目描述
小D是影视明星，她在一个长度为$n$的环形场地A中举行长度为$T$秒的线下活动。环上每个位置初始有$A_i$名粉丝（共$n$个位置）。在活动期间，有$q$次操作，每次操作在$t$秒时进行：在环上的$pos$位置增加或减少x名粉丝（即$A_{pos} = A_{pos} + x$，$x$可正可负）。操作后，小D会将当前位置更新为$A_{pos}$。
小D可以执行$M$次“扭头取悦粉丝”的操作，每个扭头操作发生在指定的时刻$t$（共$M$个时刻，且所有扭头时刻均在$T$秒内）。每次扭头时，小D从当前位置开始，顺时针方向取悦当前位置及其后连续$p-1$个位置（共$p$个位置）的粉丝（即当前位置i，以及$i+1$, $i+2$, ..., $(i+p-1)$对n取模并加一在环上的位置）。同一粉丝不会被重复取悦（即一个位置的同一个粉丝最多被取悦一次(要是第二次取悦同一个粉丝已则已经取悦过的不算，新来的粉丝要算上））。
请求出小D通过$M$次扭头操作(每次扭头操作可在环上任意范围进行，时长为一个时刻），最多能取悦的粉丝总数（即覆盖的不同粉丝的总数）。
输入格式
第一行包含五个整数$n, T, q, M, p$，分别表示环的长度、活动时长、操作次数、扭头次数、取悦范围。
● 第二行包含n个整数$A_1, A_2, ..., A_n$，表示环上每个位置初始的粉丝数。
● 接下来$q$行，每行描述一次操作：三个整数$t, pos, x (1 \le pos \le n,1 \le t \le T)$，表示在$t$秒时，在位置$A_{pos}$增加或减少$x$名粉丝（$x$可正可负）。操作按时间$t$升序给出，同一时刻可能有多个操作。
输出格式
输出一个整数，表示小D通过$M$次扭头操作最多能取悦的粉丝总数。
说明/提示
样例1解释：
一种可以的情况如下：
陈都灵在$t=1$时对着环上的$[4,5]$区间扭头，取悦9粉丝。
陈都灵在$t=3$时对着环上的$[2,3]$区间扭头，取悦6粉丝。
总共为$15$粉丝。