给定一个长度为 nnn 的数组 a1∼ana_1 \sim a_na1∼an 和一个常数 KKK。
有 mmm 次操作,每次操作给定一个整数 xxx,并将数组中所有元素的值都加上 xxx(ai=ai+xa_i=a_i+xai=ai+x)。
两个约束条件:
当 ai>Ka_i >Kai>K 时,会向数组中新添加 ai−Ka_i - Kai−K 个值为 111 的元素,然后 aia_iai 的值会变为 KKK。
当 ai≤0a_i \leq 0ai≤0 时,删除 aia_iai(xxx 的值可能为负数)
问:每次操作结束后整个序列的和为多少。