{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eIn a galaxy far, far away, there are two integer sequence a and b of length n.\u003cbr\u003eb is a static permutation of 1 to n. Initially a is filled with zeroes.\u003cbr\u003eThere are two kind of operations:\u003cbr\u003e1. add l r: add one for $a_l,a_{l+1}...a_r$\u003cbr\u003e2. query l r: query $\\sum_{i\u003dl}^r \\lfloor a_i / b_i \\rfloor$\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"There are multiple test cases, please read till the end of input file.\u003cbr\u003eFor each test case, in the first line, two integers n,q, representing the length of a,b and the number of queries.\u003cbr\u003eIn the second line, n integers separated by spaces, representing permutation b.\u003cbr\u003eIn the following q lines, each line is either in the form \u0027add l r\u0027 or \u0027query l r\u0027, representing an operation.\u003cbr\u003e$1 \\leq n,q \\leq 100000$, $1 \\leq l \\leq r \\leq n$, there\u0027re no more than 5 test cases.\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"Output the answer for each \u0027query\u0027, each one line.\u003cbr\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 12\r\n1 5 2 4 3\r\nadd 1 4\r\nquery 1 4\r\nadd 2 5\r\nquery 2 5\r\nadd 3 5\r\nquery 1 5\r\nadd 2 4\r\nquery 1 4\r\nadd 2 5\r\nquery 2 5\r\nadd 2 2\r\nquery 1 5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n1\r\n2\r\n4\r\n4\r\n6\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}