T125902 青石巷-比赛吃饭

青石巷一年一度的大胃王比赛开始啦！人们会从中选取一些选手参加市里的大胃王比赛！

现在有$n$位参赛选手排成一列，他们一开始吃的东西重量为$n_i$，每次会给一段范围类的选手们加上同样重的食物，在加了$m$次后，选取连续的$k$人参加比赛，要求这$k$个人必须连续，且**吃过的**东西必须最重。你能写个程序帮帮他们吗？

第一行：$n,n_0\text{到}n_i,m,k$ 接下来有$m$行，每行格式为：$l,r,z$，表示编号给从$l$到$r$的选手加食的重量为$z$

一个正整数，$k$个人吃过的东西重量和

对于100%的数据：$0 < n, i, z < 1e6,0 < k,m < 1e4 ,l < r $