SP9213 MAFBOI08 - Mafia

拜特朗的警察接到匿名举报说，当地黑手党头目正在计划从港口到农村的一个秘密仓库进行大规模运输。警察知道运输的日期，他们知道运输将使用国家公路网。公路网由双向路段组成，每个路段都连接着两个不同的收费站（每个收费站可与其他多个车站连接）。车辆只能在收费站进出公路网。众所周知，黑手党运输时会从距离港口最近的收费站对应的高速公路出发，并将他们运输的物品留在距离仓库最近的收费站(在两者间进行运输时，不会离开公路并重新进入公路)。特警小队将控制选定的收费站，当黑手党们的车辆进入受监视的收费站时，他们便会被警方拘捕。从这个角度来看，最简单的选择是将警察小队安置在黑手党运输时的入口点和出口点（上面已经有过解释）。然而，控制每个收费站都会有一定的成本。警方希望尽量减低整体成本，所以要找出一些收费站使得花费最低，并符合如下两个条件： - 所有由海港至仓库的车辆必须经过最少一个站。 - 而监视这些站的成本(即每一个收费站的花费之和)是最低的。 你可能会认为可以从港口通过高速公路到达仓库。

第一行,包含两个整数$n,m(2

输出只有一行，包含满足条件收费站的数量，和它们的编号，编号从小到大排序，以单个空格隔开。如果有多个答案，您的程序可以输出其中的任何一个。