{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"Nam rất thích trò chơi **X**. Trò chơi này liên quan đến những cái hố, được mô tả như sau:\n- Có $n$ hố nằm trên 1 hàng ngang, được đánh số từ $1$ đến $n$.\n- Hố thứ $i$ có mức năng lượng $a_i$, khi thả quả bóng vào đây thì quả bóng sẽ nhảy tới hố $i+a_i$ nếu $i+a_i\\le n$. Quá trình này sẽ lặp đi lặp lại cho đến khi chỉ số của hố nhảy đến không hợp lệ, quả bóng lúc này sẽ rời khỏi hàng ngang.\n\nNam sẽ chơi $m$ lượt, mỗi lượt Nam có thể thực hiện 1 trong 2 hành động sau:\n- Đặt mức năng lượng của hố $a$ thành giá trị $b$ (`0 a b`).\n- Thả 1 quả bóng vào hố $a$ và tính xem quả bóng sẽ nhảy bao nhiều lần, hố cuối cùng trước khi quả bóng rời khỏi hàng ngang là hố nào (`1 a`).\n\nNam không giỏi toán cho lắm, hãy giúp Nam thực hiện tất cả lượt chơi."}},{"title":"Input","value":{"format":"MD","content":"Dòng đầu tiên chứa 2 số nguyên $n,m$ ($n,m\\le 10^5$).\n\nDóng tiếp theo gồm $n$ số nguyên dương không vượt quá $n$ là mức năng lượng ban đầu của các hố.\n\n$m$ dòng cuối cùng mỗi dòng thể hiện 1 truy vấn ($0\u003ca,b\\le n$)."}},{"title":"Output","value":{"format":"MD","content":"Với mỗi lượt thả bóng, in ra hố cuối cùng và số lần nhảy của quá bóng trước khi nó thoát ra."}},{"title":"Sample 1","value":{"format":"MD","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\u003e8 5\n1 1 1 1 1 2 8 2\n1 1\n0 1 3\n1 1\n0 3 4\n1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8 7\n8 5\n7 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}