给定一棵无根树,总共有个节点。请你求出有多少个节点的度数等于?
输入描述:
第一个行输入两个正整数和。接下来的行,每行输入两个正整数和。代表节点和节点有一条边连接。


输出描述:
输出一个整数,代表度数为的节点数量。
示例1

输入

4 2
1 2
2 3
3 4

输出

2

说明

2号和3号节点的度数为2。
加载中...