{"raw_statement":[{"iden":"background","content":"@【数据删除】 : 大家觉得呢 || @【数据删除】 : oi 生活总是充满了幽默。 不过学文化课或许也好不了多少？"},{"iden":"statement","content":"给定一个长为 $n$ 的序列 $a_1,a_2,\\cdots,a_n$，定义 $a$ 的一个连续子序列 $a_l,a_{l+1},\\cdots,a_r$ 是幽默的，当且仅当：\n\n- $\\sum\\limits_{i=l}^ra_i>0$；\n- 对于所有 $l\\le x\\le y<r$，满足 $\\sum\\limits_{i=x}^y a_i\\le 0$。\n\n$q$ 次询问，每次给定两个整数 $l,r$，查询满足以下条件的数对 $(l',r')$ 个数：\n\n- $l\\le l'\\le r'\\le r$；\n- 连续子序列 $a_{l'},a_{l'+1},\\cdots a_{r'}$ 是幽默的。"},{"iden":"input","content":"第一行输入两个整数 $n,q$。\n\n接下来一行输入 $n$ 个整数，第 $i$ 个整数代表 $a_i$。\n\n接下来 $q$ 行，每行输入两个整数 $l,r$，代表一次询问。"},{"iden":"output","content":"对于每组询问，输出一行一个整数，代表答案。"},{"iden":"note","content":"对于所有数据，保证 $1\\le n,q\\le 2\\times 10^5$，$1\\le l\\le r\\le n$，$|a_i|\\le 10^9$。\n\n### 子任务\n\n|  #   |       特殊性质        | 分值 |\n| :--: | :-------------------: | :--: |\n|  0   |         样例          |  0   |\n|  1   |      $n,q\\le 50$      |  15  |\n|  2   | $n,q\\le 3\\times 10^3$ |  20  |\n|  3   |  对于所有询问，$r=n$  |  15  |\n|  4   |  对于所有询问，$l=1$  |  15  |\n|  5   |           -           |  35  |\n"}],"translated_statement":null,"sample_group":[["4 3\n3 -4 -1 2\n1 2\n3 4\n1 4\n","1\n2\n3\n"],["7 6\n-1 2 -1 -1 -1 2 -1\n2 5\n4 7\n1 7\n5 5\n1 3\n2 4\n","1\n2\n4\n0\n2\n1\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}