P3696 Bushiroad的偶像派对

Bushiroad 又叫不许摸。

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

第一行一个整数 $N$，表示有 $N$ 个团体。 接下来 $N$ 行，每行两个整数，$T_{a_i},P_{a_i}$，表示中场时的人气值排行，$T_{a_i}$ 表示学校编号。$P_{a_i}$ 表示人气值，按照人气值从高往低排列。 接下来 $N$ 行，每行两个整数，$T_{b_i},P_{b_i}$，表示结束时的人气值排行。

一个整数表示答案。

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