{"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":"HTML","content":"\u003cp\u003e\u003ci\u003eBeside problem solving, Ouda is an athlete who loves running.\u003c/i\u003e\u003c/p\u003e\n\u003cp\u003e\nOuda does special type of running, he runs a track of certain length which contains $n$ schweppes ananas bottles where bottle $i$ is placed in position $a_i$.\n\u003c/p\u003e\n\u003cp\u003e\nOuda starts running and when he passes by a schweppes bottle he drinks it and continue running while holding the bottle. Drinking a single schweppes ananas bottle gives Ouda energy to run additional $k$ meters, if Ouda doesn\u0027t drink a schweppes bottle within the next $k$ meters he drops all the bottles he is carrying.\n\u003c/p\u003e\n\n\u003cp\u003e\nSchweppes Company is offering now that you can refill any consumed bottles, so Ouda want to seize this chance. What is the number of bottles Ouda will gather after running the \u003cb\u003ewhole track\u003c/b\u003e ?\u003c/p\u003e\n\n\u003cp\u003eLook at the notes for Further explanations. \u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe first line contains two integers \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e and \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100 000, 1 ≤ \u003ci\u003ek\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e\u003c/span\u003e)\u0026nbsp;— the number of bottles placed within the track and Ouda\u0027s limit without drinking respectively.\u003c/p\u003e\n\u003cp\u003eThe next line contains \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e integers \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e, \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e, ..., \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e \u0026lt; \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e \u0026lt; ... \u0026lt; \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e\u003c/span\u003e), where \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e denotes the position of the $i_t$$_h$ bottles within the track.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003ePrint a single positive integer, the number of bottles remains with Ouda after running the \u003cb\u003ewhole track\u003c/b\u003e.\u003c/p\u003e"}},{"title":"Sample 1","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\u003e6 5\n1 3 8 14 19 20\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","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\u003e6 1\n1 3 5 7 9 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eFor the first example, $k$ \u003d $5$ and the bottles are placed like this \u003cspan class\u003d\"tex-span\"\u003e1, 3, 8, 14, 19, 20\u003c/span\u003e, at the $8_t$$_h$ meter Ouda will be holding \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e bottles while running. After that, he drops everything at the $13_t$$_h$ meter because he passed $5$ meters without drinking. At the meters \u003cspan class\u003d\"tex-span\"\u003e14\u003c/span\u003e and \u003cspan class\u003d\"tex-span\"\u003e19\u003c/span\u003e Ouda drinks another two bottles, and finally, at the $20_t$$_h$ meter, Ouda drinks another one, and a total of \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e schweppes ananas bottles remain with Ouda.\u003c/p\u003e\n\n\u003cp\u003eFor the second example, $k$ \u003d $1$ and the bottles are placed like this \u003cspan class\u003d\"tex-span\"\u003e1, 3, 5, 7, 9, 10\u003c/span\u003e, at the $1_s$$_t$ meter Ouda will be holding \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e bottle while running. After that, he drops it at the $2_n$$_d$ meter because he passed $1$ meter without drinking. The same repeats until he reaches the $9_t$$_h$ meter with $0$, Ouda drinks $1$ bottle at $9_t$$_h$ meter then at the $10_t$$_h$ he drinks another one, then a total of \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e schweppes ananas bottles remain with Ouda.\u003c/p\u003e\n"}}]}