#L40108. 修复错误的对应表

    ID: L40108 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M4M4第一学期M4-第01课函数概念与表示谁在推动答案变化函数概念算法相关算法-冲突检测算法-映射表课堂题

修复错误的对应表

修复错误的对应表

题目描述

给定n条输入输出记录(x,y)。可以删除若干条记录,使剩余记录满足“同一输入只能对应同一输出”。求最少删除数。重复记录各算一条。

输入格式

第一行输入n;接下来n行各输入x、y。

输出格式

输出最少删除条数。对每个x,应保留其出现次数最多的某个y,删除该组其余记录。

样例

输入

5
1 3
1 3
1 5
2 5
2 7

输出

2