{"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":"HTML","content":"Now Jakao is going to give you a tree of \u003cb\u003en\u003c/b\u003e nodes, each node is dyed with color, and then there are \u003cb\u003em\u003c/b\u003e queries. \u003cbr\u003e\n\nThere are two ways to query: \u003cbr\u003e\n1. Update all the nodes of the subtree rooted at z to color X \u003cbr\u003e\n2. Ask the number of different colors of the nodes of the subtree rooted at z. \u003cbr\u003e\n\nAssuring that \u003cb\u003e given correct undirected tree and there won\u0027t be any invalid input in the dataset\u003c/b\u003e."}},{"title":"Input","value":{"format":"HTML","content":"The first line contains two integers $n, m$\u003cbr\u003e\nNext line contains the color C\u003csub\u003ei\u003c/sub\u003e of \u003cb\u003en\u003c/b\u003e nodes. \u003cbr\u003e\nEach of next \u003cb\u003en-1\u003c/b\u003e line has the two points which make an edge of the tree.\u003cbr\u003e\nThe last \u003cb\u003em\u003c/b\u003e lines will contain the queries, where: \u003cbr\u003e\nQuery 1: 1 z X \u003cbr\u003e \nQuery 2: 2 z \u003cbr\u003e\n\u003cbr\u003e\n\nConstraints:\n\u003cbr\u003e\n1 ≤ n, m ≤ 4$\\cdot 10^5$\u003cbr\u003e\n1 ≤ X ≤ 60\u003cbr\u003e\n1 ≤ C\u003csub\u003ei\u003c/sub\u003e ≤ 60\u003cbr\u003e\n1 ≤ z ≤ 4$\\cdot$10\u003csup\u003e5\u003c/sup\u003e"}},{"title":"Output","value":{"format":"HTML","content":"For each Query 2, print the number of different colours in the subtree. Check the sample input-output for better understanding."}},{"title":"Examples","value":{"format":"HTML","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\u003e7 10\u003cbr\u003e1 1 1 1 1 1 1\u003cbr\u003e1 2\u003cbr\u003e1 3\u003cbr\u003e1 4\u003cbr\u003e3 5\u003cbr\u003e3 6\u003cbr\u003e3 7\u003cbr\u003e1 3 2\u003cbr\u003e2 1\u003cbr\u003e1 4 3\u003cbr\u003e2 1\u003cbr\u003e1 2 5\u003cbr\u003e2 1\u003cbr\u003e1 6 4\u003cbr\u003e2 1\u003cbr\u003e2 2\u003cbr\u003e2 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\u003e2\u003cbr\u003e3\u003cbr\u003e4\u003cbr\u003e5\u003cbr\u003e1\u003cbr\u003e2\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\u003e23 30\u003cbr\u003e1 2 2 6 5 3 2 1 1 1 2 4 5 3 4 4 3 3 3 3 3 4 6\u003cbr\u003e1 2\u003cbr\u003e1 3\u003cbr\u003e1 4\u003cbr\u003e2 5\u003cbr\u003e2 6\u003cbr\u003e3 7\u003cbr\u003e3 8\u003cbr\u003e4 9\u003cbr\u003e4 10\u003cbr\u003e4 11\u003cbr\u003e6 12\u003cbr\u003e6 13\u003cbr\u003e7 14\u003cbr\u003e7 15\u003cbr\u003e7 16\u003cbr\u003e8 17\u003cbr\u003e8 18\u003cbr\u003e10 19\u003cbr\u003e10 20\u003cbr\u003e10 21\u003cbr\u003e11 22\u003cbr\u003e11 23\u003cbr\u003e2 1\u003cbr\u003e2 5\u003cbr\u003e2 6\u003cbr\u003e2 7\u003cbr\u003e2 8\u003cbr\u003e2 9\u003cbr\u003e2 10\u003cbr\u003e2 11\u003cbr\u003e2 4\u003cbr\u003e1 12 1\u003cbr\u003e1 13 1\u003cbr\u003e1 14 1\u003cbr\u003e1 15 1\u003cbr\u003e1 16 1\u003cbr\u003e1 17 1\u003cbr\u003e1 18 1\u003cbr\u003e1 19 1\u003cbr\u003e1 20 1\u003cbr\u003e1 21 1\u003cbr\u003e1 22 1\u003cbr\u003e1 23 1\u003cbr\u003e2 1\u003cbr\u003e2 5\u003cbr\u003e2 6\u003cbr\u003e2 7\u003cbr\u003e2 8\u003cbr\u003e2 9\u003cbr\u003e2 10\u003cbr\u003e2 11\u003cbr\u003e2 4\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\u003e6\u003cbr\u003e1\u003cbr\u003e3\u003cbr\u003e3\u003cbr\u003e2\u003cbr\u003e1\u003cbr\u003e2\u003cbr\u003e3\u003cbr\u003e5\u003cbr\u003e5\u003cbr\u003e1\u003cbr\u003e2\u003cbr\u003e2\u003cbr\u003e1\u003cbr\u003e1\u003cbr\u003e1\u003cbr\u003e2\u003cbr\u003e3\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}