#103. [R18A]挑食

[R18A]挑食

时空限制

1S/512M

题目描述

一共有 10001000 种食材,分别用数字 110001\sim 1000 来表示。

nn 道菜品,第 ii 道菜品使用两种不同的食材 aia_ibib_i 制作。

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

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

格式

输入格式

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

接下来 nn 行每行包含两个整数 ai,bia_i,b_i,表示第 ii 道菜品使用了食材 aia_ibib_i 制作。

输出格式

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

样例

样例输入 #1

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

样例输出 #1

2

样例解释 #1

apiadu 不喜欢的菜品有 22 道:1,31,3

样例输入 #2

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

样例输出 #2

6

样例解释 #2

apiadu 不喜欢的菜品有 66 道:2,3,4,5,6,72,3,4,5,6,7

数据规模

对于 100%100\% 的数据,1n1051\leq n\leq 10^51x,ai,bi10001\leq x,a_i,b_i\leq 1000aibia_i\neq b_i