1823: 小白的亲戚
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:34
解决:22
题目描述
每次过年,小白要跟着父母到亲戚家去拜年。小白家是个大家族,近百个亲戚分布在全世界。小白从冬令营回来,想编一个程序统计自己到底有多少亲戚。
输入
第一行:3个整数n,k,h。n表示有1~n个人,k个关系,统计编号为h的人有多少亲戚。n,k,h均小于等于1000。
接下来有k行,每行有2个整数,表示有亲戚关系的两个人的编号。
输出
一个整数,亲戚数。
样例输入 复制
5 3 4
1 2
1 3
4 5
样例输出 复制
1
提示
[样例二]
relation.in
5 3 3
1 2
1 3
4 5
relation.out
2
(说明,4号有一个亲戚5号;3号有两个亲戚,分别是1和2)