New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1735: [NewOJ Contest 4] 糖果配对

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：161 通过：71
提交提交记录统计

题目描述

现在有N个小朋友，有M个不同的糖果。每个小朋友有自己最喜欢的糖果和第二喜欢的糖果。
给定一些糖果，小朋友们会排队来领糖果，对于每个小朋友而言，如果其最喜欢的糖果还在，将会选择最喜欢的糖果，否则选择第二喜欢的糖果。
如果二者都不在，那么这个小朋友将会哇哇大哭。
你可以任意排列对小朋友排队的顺序，但是要保证哭的小朋友数量最小。
请求出最小的哭泣小朋友的数量。

输入格式

输入第一行包含N和M。(N,M≤100000)
接下来有N行，每i行包含两个数字fi和si表示第i个小朋友最喜欢和第二喜欢的糖果编号。

输出格式

输出一个数字表示答案。

输入样例 复制 

8 10
2 1
3 4
2 3
6 5
7 8
6 7
7 5
5 8

输出样例 复制 

1