{"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":"\u003cdetails open\u003e\n\n\u003csummary\u003e *点击可折叠题目背景*\u003c/summary\u003e\n\nはちみ~はちみ~はちみ~\n\nはちみを舐めると~\n\n足が~足が~足が~\n\n早くなる~~~!\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/l5jegmbw.png)\n\n\u003c/details\u003e"}},{"title":"题目描述","value":{"format":"MD","content":"东海帝王十分喜欢喝蜂蜜特饮,最近商店推出了最新款的“超级蜂蜜特饮”,帝王迫不及待地想要品尝。\n\n一杯“超级蜂蜜特饮”由$n$单位水和$n$单位蜂蜜混合而成,第$i$个单位的蜂蜜的特色值为$a_i$ $(1 \\le i \\le n)$.\n\n我们定义整数$K$为数组$a$中**不同的值的个数**,一杯“超级蜂蜜特饮”的价格为$n \\cdot \\lceil \\log_2 K \\rceil$, 这里$\\lceil x \\rceil$表示对$x$向上取整。\n\n帝王有一张价值为$I$元的代金券,并且作为商店的超级至尊会员客户,帝王**实际可以兑换价值$8 \\cdot I$的商品**。\n\n帝王想只用代金券购买一杯“超级蜂蜜特饮”,但有可能一杯的价格已经超出了预算,与店员交流后,店员允许帝王进行一次操作:\n\n帝王可以选择一个特色值区间$[l, r]$, 将$a_i$中小于$l$的蜂蜜替换成等于$l$的蜂蜜,将$a_i$中大于$r$的蜂蜜替换成等于$r$的蜂蜜。\n\n帝王想替换蜂蜜的单位尽可能少,所以请你告诉帝王,在只用代金券购买特饮的条件下,**最少**需要替换多少单位蜂蜜。"}},{"title":"输入格式","value":{"format":"MD","content":"第一行包含两个整数$n$和$I \\ (1 \\le n \\le 4\\times 10^5, 1 \\le I \\le 10^8)$.\n\n第二行包含$n$个整数$a_i \\ (0 \\le a_i \\le 10^9)$."}},{"title":"输出格式","value":{"format":"MD","content":"输出一个整数,在只用代金券购买特饮的条件下,需要替换的蜂蜜单位的**最小值**。"}},{"title":"输入输出样例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\u003e6 1\n2 1 2 3 4 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"输入输出样例2","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\u003e6 2\n2 1 2 3 4 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"输入输出样例3","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\u003e6 1\n1 1 2 2 3 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例解释","value":{"format":"MD","content":"在第一个样例中,帝王可以选择$l \u003d 2, r \u003d 3$, 数组$a$变成$2 \\ 2\\ 2 \\ 3 \\ 3 \\ 3$, $K \u003d 2$, 价格为$6$, 小于 $8I \u003d 8$.\n\n\n\n在第二个样例中,帝王不需要进行操作,$K \u003d 4$, 价格为$12$, 小于$8I \u003d 16$.\n\n\n\n在第三个样例中,帝王可以将$a$全变成$2$或者$3$."}}]}