{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cdiv\u003e\n 小Z经营一家加油店。小Z加油的方式非常奇怪。他有一排瓶子,每个瓶子有一个容量vi。每次别人来加油,他会让\n\u003c/div\u003e \n\u003cdiv\u003e\n 别人选连续一段的瓶子。他可以用这些瓶子装汽油,但他只有三种操作:\n\u003c/div\u003e \n\u003cdiv\u003e\n 1.把一个瓶子完全加满;\n\u003c/div\u003e \n\u003cdiv\u003e\n 2.把一个瓶子完全倒空;\n\u003c/div\u003e \n\u003cdiv\u003e\n 3.把一个瓶子里的汽油倒进另一个瓶子,直到倒出瓶子空了或者倒进的瓶子满了。\n\u003c/div\u003e \n\u003cdiv\u003e\n 当然,为了回馈用户,小Z会时不时选择连续一段瓶子,给每个瓶子容积都增加x。\n\u003c/div\u003e \n\u003cdiv\u003e\n 为了尽可能给更多的人加油,每次客户来加油他都想知道他能够倒腾出的汽油量最少是多少?\n\u003c/div\u003e \n\u003cdiv\u003e\n 当然他不会一点汽油都不给客户。\n\u003c/div\u003e \n\u003cp\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 第一行包括两个数字:瓶子数n,事件数m。\n\u003c/div\u003e \n\u003cdiv\u003e\n 第二行包含n个整数,表示每个瓶子的容量vi。\n\u003c/div\u003e \n\u003cdiv\u003e\n 接下来m行,每行先有三个整数fi li ri。\n\u003c/div\u003e \n\u003cdiv\u003e\n 若fi\u003d1表示询问li到ri他最少能倒腾出的汽油量最少是多少?\n\u003c/div\u003e \n\u003cdiv\u003e\n 若fi\u003d2 再读入一个整数x。表示他将li到ri的瓶子容量都增加了x。\n\u003c/div\u003e \n\u003cdiv\u003e\n 1 \u0026lt;\u003d n,m \u0026lt;\u003d 10^5 , 1\u0026lt;\u003dli\u0026lt;\u003dri\u0026lt;\u003dn , 1\u0026lt;\u003d初始容量,增加的容量\u0026lt;\u003d1000\n\u003c/div\u003e \n\u003cp\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n 对于每个询问输出对应的答案\n\u003c/div\u003e \n\u003cp\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e3 4\r\n2 3 4\r\n1 1 3\r\n2 2 2 1\r\n1 1 3\r\n1 2 3\t\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e1\r\n2\r\n4\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e\u0026nbsp;有可能出现L\u0026gt;R,\u003cspan style\u003d\"font-family: Helvetica, \u0027Microsoft Yahei\u0027, verdana; font-size: 14px; line-height: 15.549334526062px;\"\u003e读入的p不只有0和1,把所有非1操作当成2才能AC\u003c/span\u003e\u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e"}}]}