{"trustable":false,"prependHtml":"\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 async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"现在有n个不同的垃圾,要做分组,而你正好是那个无辜的分类操作员,现在给你m个指令\n\n- 指令M a b 表示让a与b所在的组合并在同一组\n- 指令S a 表示将a独立成一组\n\n一顿操作猛如虎,宝宝心里也很苦,麻烦大家来捣鼓,最后分成多少组\n"}},{"title":"Input","value":{"format":"MD","content":"输入包含多组,每组两个整数n,m(1\u003c\u003dn\u003c\u003d100000,1\u003c\u003dm\u003c\u003d1000000)\n\n接下来m行M a b或S a表示操作\n\n当n\u003dm\u003d0时表示结束输入\n"}},{"title":"Output","value":{"format":"MD","content":"对于每组数据,等操作结束后,输出分组的个数,具体格式见样例。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e5 6\nM 0 1\nM 1 2\nM 1 3\nS 1\nM 1 2\nS 3\n\n3 1\nM 1 2\n\n0 0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003eCase #1: 3\nCase #2: 2\u003c/pre\u003e"}}]}