#103. [R18A]挑食
[R18A]挑食
时空限制
1S/512M
题目描述
一共有 种食材,分别用数字 来表示。
有 道菜品,第 道菜品使用两种不同的食材 和 制作。
apiadu
不喜欢食材 ,如果一道菜品使用了食材 来制作,那么他就不喜欢这道菜品。
求有多少道菜品是 apiadu
不喜欢的。
格式
输入格式
第一行包含两个整数 ,分别表示菜品的数量和 apiadu
不喜欢的食材。
接下来 行每行包含两个整数 ,表示第 道菜品使用了食材 和 制作。
输出格式
输出一个整数表示 apiadu
不喜欢的菜品的数量。
样例
样例输入 #1
7 3
1 3
6 9
3 9
9 4
1000 9
9 4
4 9
样例输出 #1
2
样例解释 #1
apiadu
不喜欢的菜品有 道:。
样例输入 #2
7 9
1 3
6 9
3 9
9 4
1000 9
9 4
4 9
样例输出 #2
6
样例解释 #2
apiadu
不喜欢的菜品有 道:。
数据规模
对于 的数据,,,。
Related
In following contests: