{"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\u0027text/css\u0027\u003e .input, .output {border: 1px solid #888888;} .output {margin-bottom:1em;position:relative;top:-1px;} .output pre,.input pre {background-color:#EFEFEF;line-height:1.25em;margin:0;padding:0.25em;} .title {background-color:#FFFFFF;border-bottom: 1px solid #888888;font-family:arial;font-weight:bold;padding:0.25em;} \u003c/style\u003e \u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027]], displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027]]}\n });\n \u003c/script\u003e\n \u003cscript type\u003d\"text/javascript\" async\n src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\"\u003e\n \u003c/script\u003e\n\u003cp\u003eA long time ago in a galaxy far, far away...\u003c/p\u003e\n\u003cp\u003eA certain person was being chased. His pursuer was one person, yet at the same time his pursuer was many; for the pursuer had mastered the technique passed down his line for generations - the Technique of the Shadow Clone.\u003c/p\u003e\n\u003cp\u003eEven so, he who was being pursued held no fear. He tucked into his storage that which he had stolen - the parchment with the Star of David emblazoned on it - a relic of a civilization long past, perhaps; and placed over one eye a certain object - the legendary Scouter. The device which was known to be able to measure one\u0027s power level. With it, he knew exactly how many clones there were; exactly how strong each clone was; exactly how strong he himself was.\u003c/p\u003e\n\u003cp\u003eAnd thus, he had to make a decision. What would his next move be? How should he attack? He knew that if he launched an attack of power \u003ci\u003e\u003cb\u003eP\u003c/b\u003e\u003c/i\u003e on the clones, every clone with strength \u003cb\u003estrictly larger\u003c/b\u003e than \u003ci\u003e\u003cb\u003eP\u003c/b\u003e\u003c/i\u003e would survive, and all the others would perish into an unseen void, never to be seen again. But what if he used up too much energy and was caught afterwards? It was a dilemma the likes of which he often experienced.\u003c/p\u003e\n\u003cp\u003e\u003ci\u003e\"First, I must obtain concrete information. Only then will I act\"\u003c/i\u003e, thought he. As his long-range support, it is your job to do the number-crunching; and do it fast. All he asks for is thus: \u003ci\u003e\"I have \u003cb\u003em\u003c/b\u003e attacks. How many shadow clones will each of them take out?\"\u003c/i\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe first line of input contains two integers \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e, \u003ci\u003em\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e, \u003ci\u003em\u003c/i\u003e ≤ 2·10\u003csup class\u003d\"upper-index\"\u003e5\u003c/sup\u003e\u003c/span\u003e) — the number of shadow clones and the number of attacks he possesses, respectively. \u003c/p\u003e\n\u003cp\u003eThe second line of input contains \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e integers — the strengths of the shadow clones as told by the scouter \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e - 10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e ≤ \u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e\u003c/span\u003e).\u003c/p\u003e\n\u003cp\u003eThe third and final line of input contains \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e integers — the strengths of his attacks \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eP\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e - 10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e ≤ \u003ci\u003eP\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e\u003c/span\u003e).\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003ePrint \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e integers, separated by spaces: the \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e-th of these should equal the number of shadow clones destroyed assuming the attack of power \u003cb\u003eP\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/b\u003e is used.\u003c/p\u003e\n\u003cp\u003eNote that every output is independent of the others, i.e, when calculating the answer for some \u003ci\u003ei\u003c/i\u003e, assume that all shadow clones exist and are undestroyed. See the sample tests for more clarity.\u003c/p\u003e"}},{"title":"Examples","value":{"format":"HTML","content":" \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e5 4\u003cbr\u003e2 4 6 8 10\u003cbr\u003e7 5 3 9\u003cbr\u003e\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\u003e3 2 1 4\u003cbr\u003e\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\u003e5 5\u003cbr\u003e1 2 1 2 5\u003cbr\u003e3 1 4 1 5\u003cbr\u003e\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\u003e4 2 4 2 5\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e"}},{"title":"Explanation","value":{"format":"HTML","content":"\u003cp\u003eIn the first sample, if the attack of power 7 is used, the clones with powers {2, 4, 6} will be destroyed. If the attack of power 5 is used, only the clones with powers {2, 4} will be destroyed. Like this, the other 2 answers, and the answers for the second case can be verified.\u003c/p\u003e"}}]}