{"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":"MD","content":"在BerSoft $$$n$$$ 个程序员的工作中,程序员 $$$i$$$ 的特点是技能 $$$r_i$$$.。\n\n当且仅当程序员 $$$a$$$ 的技能严格大于程序员 $$$b$$$ 的技能 $$$(r_a \u0026gt; r_b)$$$,且程序员 $$$a$$$ 和 $$$b$$$ 不吵架时,程序员 $$$a$$$ 才可以是程序员 $$$b$$$ 的指导者。\n\n系统会为您提供每个程序员的技能以及 $$$k$$$ 对程序员的清单,他们在争吵中(对是无序的)。\n\n对于每个程序员 $$$i$$$,找到程序员 $$$i$$$ 可以担任其导师的程序员数量。"}},{"title":"Input","value":{"format":"MD","content":"第一行包含两个整数 $$$n$$$ 和 $$$k$$$ $$$(2 \\le n \\le 2 \\cdot 10^5$$$, $$$0 \\le k \\le \\min(2 \\cdot 10^5, \\frac{n \\cdot (n - 1)}{2}))$$$ —程序员的总数和程序员吵架的对数。\n\n第二行包含一个整数序列 $$$r_1, r_2, \\dots, r_n$$$ $$$(1 \\le r_i \\le 10^{9})$$$,其中ri等于第i个程序员的技能。\n\n接下来的 $$$k$$$ 行中的每行包含两个不同的整数 $$$x$$$, $$$y$$$ $$$(1 \\le x, y \\le n$$$, $$$x \\ne y)$$$,这是一对程序员的争吵。这些对是无序的,这意味着如果x与y发生争吵,则y与x发生争吵。保证每个输入对(x,y)在输入中没有其他对(x,y)和(y,x)。"}},{"title":"Output","value":{"format":"MD","content":"打印n个整数,第i个数字应等于第i个程序员可以担任其导师的程序员数量。 程序员的编号顺序与他们在输入中给出的技能相同。"}},{"title":"Examples","value":{"format":"MD","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\u003e4 2\u003cbr\u003e10 4 10 15\u003cbr\u003e1 2\u003cbr\u003e4 3\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\u003e0 0 1 2 \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\u003e10 4\u003cbr\u003e5 4 1 5 4 3 7 1 2 5\u003cbr\u003e4 6\u003cbr\u003e2 1\u003cbr\u003e10 8\u003cbr\u003e3 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\u003e5 4 0 5 3 3 9 0 2 5 \u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"MD","content":""}}]}