{"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\u003eSe te da un array $$$a$$$ de $$$n$$$ enteros y un entero $$$s$$$. Se garantiza que $$$n$$$ es impar.\u003c/p\u003e\u003cp\u003eEn una operación, puedes aumentar o disminuir cualquier elemento en uno. Calcula el número mínimo de operaciones requeridas para que la mediana del array sea igual a $$$s$$$.\u003c/p\u003e\u003cp\u003eLa mediana del array con longitud impar es el valor del elemento que se encuentra en la posición central después de que el array se ordena. Por ejemplo, la mediana del array $$$6, 5, 8$$$ es igual a $$$6$$$, ya que si ordenamos este array obtendremos $$$5, 6, 8$$$, y $$$6$$$ está en la posición central.\u003c/p\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003eLa primera línea contiene dos enteros $$$n$$$ y $$$s$$$ ($$$1\\le n\\le 2\\cdot 10^5-1$$$, $$$1\\le s\\le 10^9$$$)\u0026nbsp;— la longitud del array y el valor requerido de la mediana.\u003c/p\u003e\u003cp\u003eLa segunda línea contiene $$$n$$$ enteros $$$a_1, a_2, \\ldots, a_n$$$ ($$$1\\le a_i \\le 10^9$$$)\u0026nbsp;— los elementos del array $$$a$$$.\u003c/p\u003e\u003cp\u003eSe garantiza que $$$n$$$ es impar.\u003c/p\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cp\u003eEn una sola línea, imprime el número mínimo de operaciones para que la mediana sea igual a $$$s$$$.\u003c/p\u003e"}},{"title":"Ejemplo 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\u003e3 8\n6 5 8\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"}},{"title":"Ejemplo 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\u003e7 20\n21 15 12 11 20 19 12\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Nota","value":{"format":"HTML","content":"\u003cp\u003eEn el primer ejemplo, $$$6$$$ se puede aumentar dos veces. El array se transformará en $$$8, 5, 8$$$, que se convierte en $$$5, 8, 8$$$ después de ordenarlo, por lo tanto, la mediana es igual a $$$8$$$.\u003c/p\u003e\u003cp\u003eEn el segundo ejemplo, $$$19$$$ se puede aumentar una vez y $$$15$$$ se puede aumentar cinco veces. El array se convertirá en $$$21, 20, 12, 11, 20, 20, 12$$$. Si ordenamos este array, obtenemos $$$11, 12, 12, 20, 20, 20, 21$$$, de esta manera la mediana es $$$20$$$.\u003c/p\u003e"}}]}