小蓝从数学课本里看到了一道题目，题目中有一串数字，数字的数量是 n，n <= 10000，现在要修改 m 次数字中的一段，范围是第 L 个到第 R 个数字之间（包含第 L 个数字和第 R 个数字，1 <= L <= R <= n），每次修改是对这一段数字每个数都增加 P，最后要找到这串数字中连续 k 个数字的和里最大的是多少。
n, m, k (1 <= k <= n <= 10^4, 1 <= m <= 10^4)，分别表示数组的长度、修改操作的数量以及要查找的最大连续和的长度。n 个整数，表示数组的初始值。m 行，每行三个整数 L, R, P (1 <= L <= R <= n, -1000 <= P <= 1000)，表示一次修改操作。k 个数字的和的最大值。5 3 2 1 2 3 4 5 1 2 10 2 4 20 3 5 30
107