在 3023 年，bessie 是 E 星球最大的农场主，一共有 n 个牛群，牛群 1∼n 编号，每个牛群都有一定数量的奶牛。bessie 隔一段时间，会向第 l 到第 r 的牛群中的每个牛群增加 c 头奶牛。在增加 p 次后，bessie 按照牛群奶牛的数量升序排序并且重新编号（还是 1∼n 编号）, q 次查询，每次查询，需要知道奶牛数量最接近 x 并且不小于 x 头的牛群编号是多少（如果有相同数字，输出最靠左的编号）？ 输入包含两个整数 n,p。 输入一行 n 个数。 接下来 p 行，每行三个整数 l,r,c，表示第 l 到第 r 的区间内，每个牛群增加 c 头奶牛。 接下来输入一个 q。 接下来 q 行，每行一个 x。