题号：NC229578
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
阿强遇到了一群小混混。无敌的阿强打算用他的替身攻击消灭这些小混混。小混混站成了一排，一排的长度为n。他每秒钟会选择一段区间，消灭 k 个小混混。
如果小混混数量不足 k，则会消灭尽量多的小混混。
阿强作为一个拥有屎蛋的炮瓦的人，他选择的区间是不会相互包含的。他想要知道在之前每次都消灭尽量多的小混混的情况下,每秒最多能消灭的小混混的数量
输入描述:
第一行为正整数n，含义见题意描述接下来n行,每行一个整数,表示第i个位置小混混的数量。
接下来一个整数m，含义见题意描述接下来m行,每行三个整数l,r,k。l表示这一秒选择的区间的左端点,r表示右端点保证数据随机
输出描述:
为m行,每行输出一个整数,第i行输出的整数代表在之前每次都消灭尽量多的小混混的情况下,第i秒最多能消灭的小混混的数量