{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cp\u003e FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的\u003cbr\u003e 电话号码。由于FGD的公司规模不断扩大,旧的办公楼已经显得十分狭窄,FGD决定将公司迁至一些新的办公楼。FG\u003cbr\u003e D希望职员被安置在尽量多的办公楼当中,这样对于每个职员来说都会有一个相对更好的工作环境。但是,为了联\u003cbr\u003e 系方便起见,如果两个职员被安置在两个不同的办公楼之内,他们必须拥有彼此的电话号码。\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e 第一行包含两个整数N(2\u0026lt;\u003dN\u0026lt;\u003d100000)和M(1\u0026lt;\u003dM\u0026lt;\u003d2000000)。职员被依次编号为1,2,……,N.以下M行,每\u003cbr\u003e 行包含两个正数A和B\u003cspan style\u003d\"font-family: arial, verdana, helvetica, sans-serif;\"\u003e(1\u0026lt;\u003dA\u0026lt;b\u0026lt;\u003dn),表示职员a和b拥有彼此的电话号码),\u003c/span\u003e\u003cspan style\u003d\"font-family: arial, verdana, helvetica, sans-serif;\"\u003eli \u0026lt;\u003d 1000\u003c/span\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e 包含两行。第一行包含一个数S,表示FGD最多可以将职员安置进的办公楼数。第二行包含S个从小到大排列的\u003cbr\u003e 数,每个数后面接一个空格,表示每个办公楼里安排的职员数。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e7 16\r\n1 3\r\n1 4\r\n1 5\r\n2 3\r\n3 4\r\n4 5\r\n4 7\r\n4 6\r\n5 6\r\n6 7\r\n2 4\r\n2 7\r\n2 5\r\n3 5\r\n3 7\r\n1 7\r\n\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e3\r\n1 2 4\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e\u003cspan style\u003d\"font-size: medium;\"\u003eFGD可以将职员4安排进一号办公楼,职员5和职员7安排进2号办公楼,其他人进3号办公楼。\u003c/span\u003e\u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e"}}]}