1823: 小白的亲戚

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:34 解决:22

题目描述

每次过年,小白要跟着父母到亲戚家去拜年。小白家是个大家族,近百个亲戚分布在全世界。小白从冬令营回来,想编一个程序统计自己到底有多少亲戚。

输入

第一行:3个整数nkhn表示有1n个人,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号有两个亲戚,分别是12)