CF519E A and B and Lecture Rooms

题目描述

A和B在准备参加编程比赛。 A和B学习的大学的房间由走廊连接。大学一共有$n$ 个房间,由$n-1$ 条走廊连接,房间的编号是从$1$ 到$n$ 的数字编号。 A和B在大学的某些房间里进行比赛。在每场比赛之后,他们会一起在一个房间里讨论问题。A和B希望这个讨论问题的房间到分别他们两个人比赛房间的距离相等。两个房间之间的距离指他们之间最短路的边数。 因为A和B每天都在不一样的房间里比赛,所以他们请求你告诉他们在接下来比赛的$m$ 天里可以用来讨论问题的房间有多少个?

输入格式

输出格式

说明/提示

in the first sample there is only one room at the same distance from rooms number 2 and 3 — room number 1.