joj 2607: Last time see you again 求1->n路上的必经之地(点)

大学的时光是值得怀念的，有多少事情珍藏在我们的记忆里，又有多少人我们一辈子都忘不掉。 123abc是一个不起眼的小男孩，他曾经在很多方面努力过，也经历了很多失败，在这些努力和失败中，他收获了自己的人生。 whx是123abc认识的一个女生，123abc很喜欢她，总是用各种方法想见到她，可是whx生气了， 她不想见到123abc，这令123abc很伤心。 whx明天就要离开吉林大学了，123abc想看她最后一眼，虽然whx不想看到不起眼的123abc，但是123abc只想看她最后一眼，内心默默祝福她。根据可靠线报，whx将从地点1出发，最后到达地点n （2<=n<=10000），然后离开长春，这是最后一次机会，123abc不想错过这次机会，于是他也得到了长春市的所有地形。每个地点被标号为1—n，其中1表示吉林大学，n表示火车站，其他表示长春市的其他地点，若两个地点有公交车或者轻轨直达，则之间有一条路（这是一个无向图，注意啊）。边数为m（0<=m<=400000). 123abc现在想知道，除了吉林大学和火车站，还有多少地方一定可以等到whx（因为地点1和n太明显了，whx会更生气的，还是邂逅比较好）。 大学的时光是值得怀念的，有多少事情珍藏在我们的记忆里，又有多少人我们一辈子都忘不掉。 123abc是