{"trustable":true,"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易卜拉欣教授为他的算法课准备了最终作业。他要求学生们实现海报化图像滤镜。\u003c/p\u003e\u003cp\u003e他们的算法将在一个整数数组上进行测试,其中第 $$$i$$$ 个整数表示图像中第 $$$i$$$ 个像素的颜色。该图像是黑白的,因此每个像素的颜色将是介于0和255(包括边界值)之间的整数。\u003c/p\u003e\u003cp\u003e为了实现滤镜,学生们需要将黑白色彩范围[0, 255]划分为连续颜色组,并选择每组中的一个颜色作为该组的关键颜色。为了保留图像细节,每个组的大小不能大于 $$$k$$$,并且每种颜色应该属于且仅属于一个组。\u003c/p\u003e\u003cp\u003e最后,学生们将用该颜色的分配组关键字替换数组中每个像素的颜色。\u003c/p\u003e\u003cp\u003e为了更好地理解效果,这里是应用了逐渐增加的 $$$k$$$ 的海报化滤镜的一只晒太阳的海龟的图像。\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/fb2fc18e3bb15c0271f31e82a26b8eea?v\u003d1710216089\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/center\u003e\u003cp\u003e为了使检查最终答案的过程更加简单,易卜拉欣教授希望学生们以一种方式划分组并分配关键字,以产生字典顺序最小的可能数组。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入的第一行包含两个整数 $$$n$$$ 和 $$$k$$$($$$1 \\leq n \\leq 10^5$$$, $$$1 \\leq k \\leq 256$$$),分别表示图像中像素的数量和组的最大大小。\u003c/p\u003e\u003cp\u003e第二行包含 $$$n$$$ 个整数 $$$p_1, p_2, \\dots, p_n$$$ ($$$0 \\leq p_i \\leq 255$$$),其中 $$$p_i$$$ 是第 $$$i$$$ 个像素的颜色。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e打印 $$$n$$$ 个用空格分隔的整数;表示应用海报化滤镜后代表图像的字典顺序最小的可能数组。\u003c/p\u003e"}},{"title":"示例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\u003e4 3\n2 14 3 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0 12 3 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例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\u003e5 2\n0 2 1 255 254\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0 1 1 254 254\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e第一个示例中分组颜色和分配关键字的一种可能方式:\u003c/p\u003e\u003cp\u003e颜色 $$$2$$$ 属于组 $$$[0,2]$$$,组关键字为 $$$0$$$。\u003c/p\u003e\u003cp\u003e颜色 $$$14$$$ 属于组 $$$[12,14]$$$,组关键字为 $$$12$$$。\u003c/p\u003e\u003cp\u003e颜色 $$$3$$$ 和 $$$4$$$ 属于组 $$$[3, 5]$$$,组关键字为 $$$3$$$。\u003c/p\u003e\u003cp\u003e其他组不影响结果,因此未在此处列出。\u003c/p\u003e"}}]}