[R18A]挑食 - 代码源竞赛平台

时空限制

1S/512M

题目描述

一共有 $1000$ 种食材，分别用数字 $1\sim 1000$ 来表示。

有 $n$ 道菜品，第 $i$ 道菜品使用两种不同的食材 $a_i$ 和 $b_i$ 制作。

apiadu 不喜欢食材 $x$，如果一道菜品使用了食材 $x$ 来制作，那么他就不喜欢这道菜品。

求有多少道菜品是 apiadu 不喜欢的。

格式

输入格式

第一行包含两个整数 $n,x$，分别表示菜品的数量和 apiadu 不喜欢的食材。

接下来 $n$ 行每行包含两个整数 $a_i,b_i$，表示第 $i$ 道菜品使用了食材 $a_i$ 和 $b_i$ 制作。

输出格式

输出一个整数表示 apiadu 不喜欢的菜品的数量。

样例

样例输入 #1

7 3
1 3
6 9
3 9
9 4
1000 9
9 4
4 9

样例输出 #1

2

样例解释 #1

apiadu 不喜欢的菜品有 $2$ 道：$1,3$。

样例输入 #2

7 9
1 3
6 9
3 9
9 4
1000 9
9 4
4 9

样例输出 #2

6

样例解释 #2

apiadu 不喜欢的菜品有 $6$ 道：$2,3,4,5,6,7$。

数据规模

对于 $100\%$ 的数据，$1\leq n\leq 10^5$，$1\leq x,a_i,b_i\leq 1000$，$a_i\neq b_i$。