Bushiroad的偶像派对

Bushiroad又叫不许摸。

Bushiroad的派对有N个校园偶像团体，可能来自编号1-N的学校。每个学校可能有多个团体参加，也有可能没有团体参加。在所有的团体都演出完后，进行人气投票。 我们已经掌握了中场时和结束时的两张人气排行表。给出排行表从人气高到低排序，并给出每个组的学校编号（你却不知道具体是哪个团体） 可是，结束时的表是不太准确的。因为基于这样的一个事实：某个团体的结束时的人气不会低于中场的人气，而且每个团体的学校不会改变。结束的表产生一些矛盾。 负责统计的人为了不想背锅，希望尽可能少修改结束时的排行表的某些团体的学校（人气值不能改），使其不矛盾，请问至少要修改多少个呢？

第一行一个整数N，表示有N个团体。 接下来N行，每行两个整数，$Ta_i, Pa_i$，表示中场时的人气值排行，$Ta_i$表示学校名。$Pa_i$表示人气值，按照人气值高往低排列。 接下来N行，每行两个整数，$Tb_i, Pb_i$，表示结束时的人气值排行。

一个整数表示答案。

3
3 500
2 200
1 100
1 1000
3 700
3 400

1

【数据范围】 对于20%的数据， $N\le16$，时限0.5s。 对于40%的数据， $N\le50$，时限0.5s。 对于70%的数据， $N\le5000$，时限1s。 对于全部测试数据， $N\le200000, A\le10^9$。最后3个点时限3s。