没看出来 TLE，但是我可以各组 WA 的 hack。
input:
```
8 3
1 2 3 4 5 6 7 8
1 5 8 4
2 5 8 4
3 5 8
```
output: `4`
except: `8`
原因是你的 `pushdown` 不对。按照你这个写法，应该对于先区间加还是先区间修改进行讨论。
我当年写这个题的时候和你的方法差不多，~~但是那个 `pushdown` 巨长~~。贴出来供作参考：https://www.luogu.com.cn/paste/g5kostto
by GoldenCreeper @ 2024-04-16 21:04:10
给组 WA 的 hack。~~老是打错字~~
by GoldenCreeper @ 2024-04-16 21:05:08
@[GoldenCreeper](/user/732914) 好，谢谢大佬
by chronobox @ 2024-04-16 21:14:13