题目背景
Bushiroad又叫不许摸。
题目描述
Bushiroad的派对有N个校园偶像团体,可能来自编号1-N的学校。每个学校可能有多个团体参加,也有可能没有团体参加。在所有的团体都演出完后,进行人气投票。
我们已经掌握了中场时和结束时的两张人气排行表。给出排行表从人气高到低排序,并给出每个组的学校编号(你却不知道具体是哪个团体)
可是,结束时的表是不太准确的。因为基于这样的一个事实:某个团体的结束时的人气不会低于中场的人气,而且每个团体的学校不会改变。结束的表产生一些矛盾。
负责统计的人为了不想背锅,希望尽可能少修改结束时的排行表的某些团体的学校(人气值不能改),使其不矛盾,请问至少要修改多少个呢?
输入格式:
第一行一个整数N,表示有N个团体。
接下来N行,每行两个整数,$Ta_i, Pa_i$,表示中场时的人气值排行,$Ta_i$表示学校名。$Pa_i$表示人气值,按照人气值高往低排列。
接下来N行,每行两个整数,$Tb_i, Pb_i$,表示结束时的人气值排行。
输出格式:
一个整数表示答案。
输入样例#1:
3
3 500
2 200
1 100
1 1000
3 700
3 400
输出样例#1:
1