考虑一个数字数组 。该数组上长度为 （）的滑动窗口是指所有长度为 的子段，即 。
给定一个长度为 的数字数组 。回答关于该数组的 个查询，查询形式如下：对于给定的 、、，找出子段 上所有长度为 的滑动窗口的最小值之和。
输入的第一行包含两个整数 和 （）—— 数组的长度和查询的数量。
第二行包含 个整数 （）—— 数组中数字的值。
接下来的 行包含查询。第 行给出三个整数 、 和 （，）—— 第 个查询的子段左右边界以及滑动窗口的长度。
输出 行，每行包含对应查询的答案。第 行输出一个数字 —— 子段 上所有长度为 的滑动窗口的最小值之和。
6 3 4 6 1 2 5 3 2 5 2 2 4 1 1 6 6
4 9 1
