{"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":"\u003cfont color\u003d\"grey\"\u003e对于后台管理员小b来说,评判不仅仅是一行\"Judging\"和简单的进度条。\u003c/font\u003e\n\u003cp\u003e比赛结束后共有n份代码需要评测,第i份代码要评测a\u003csub\u003ei\u003c/sub\u003e个测试数据,评测每个测试数据需要1秒。共有k台机器可以同时工作。\u003c/p\u003e\n\u003cp\u003e具体过程是:当某一时刻有机器没在评测,那么它会按顺序开始评测队列中的代码。假设此代码标号为i,开始评测的时间为t,那么在第t到t+1秒内,这台机器评测第1个测试数据,第t+1到t+2秒内,评测第2个测试数据;...;第t+a\u003csub\u003ei\u003c/sub\u003e-1到t+a\u003csub\u003ei\u003c/sub\u003e秒内,评测第a\u003csub\u003ei\u003c/sub\u003e个测试数据。评测完当前代码后,这台机器会立即开始评测下一份代码。\u003c/p\u003e\n\u003cp\u003e假设某时刻已经评测完了m份代码,那么系统会显示进度为d。d的定义是:d\u003dround(100 * m/n),其中round(x)等于(x+0.5)的向下取整。\u003c/p\u003e\n\u003cp\u003e如果某一时刻,一份代码正在评测它的第q份数据,而q恰巧等于d,那么小b会觉得这很有趣。小b想知道这样有趣的代码共有几份。\u003c/p\u003e\n\u003cp\u003e温馨提醒:如果某一时刻多台机器都要开始评测新的代码,那么它们在队列中获取代码的顺序如何没有影响。\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"第一行两个正整数n和k(1\u0026le;n\u0026le;1000 , 1\u0026le;k\u0026le;100),分别是待测代码数和机器数。\n第二行n个正整数a\u003csub\u003e1\u003c/sub\u003e, a\u003csub\u003e2\u003c/sub\u003e, ..., a\u003csub\u003en\u003c/sub\u003e (1\u0026le;a\u003csub\u003ei\u003c/sub\u003e\u0026le;150),表示每个代码需要评测的数据数量。"}},{"title":"Output","value":{"format":"HTML","content":"一个整数:有趣的代码的数量。"}},{"title":"Examples","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e2 2\n49 100\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e1\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e4 2\n32 100 33 1\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e2\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e14 5\n48 19 6 9 50 20 3 42 38 43 36 21 44 6\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e5\n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003e对于第一个样例:0时刻两个代码同时开始评测。49时刻第一个代码评测完毕,因此在第49.5时刻,进度为50%,此时第二份代码正在评测第50份数据。因此第二份代码是有趣的。\u003c/p\u003e\n\u003cp\u003e对于第二个样例:0时刻第一份和第二份同时开始评测。32时刻第一份代码完毕,第三份代码开始评测,进度为25%。在第32+24.5\u003d56.5时刻,第三份代码正在评测第25份数据,因此第三份代码是有趣的。第32+33+1\u003d66时刻,进度达到75%;第74.5时刻,第二份代码正在评测第75份数据,因此第二份代码是有趣的。共有两份有趣的代码。\u003c/p\u003e"}}]}