题目背景

2005年，Bandai Namco Entertainment旗下的765Pro展开了アイドルマスター偶像企划，并在随后展开了多媒体企划Project iM@S。

随后不到一年，アイドルマスター就成为了世界性的文化，并在全球范围内掀起了ACGアイドル的热潮，并受到了ラブライブ等相似题材企划的借鉴。

2011年，Bandai Namco Entertainment放出了将建立第二个Production即346Pro的消息。

作为一名经受アイドルマスター文化6年熏陶的大三学生，你立志在毕业后加入346Pro。

在这两年间，346Pro已经发展成了一个成熟的Production，并着手于全新的CINDERELLA PROJECT。

刚毕业的你熟知想要进入346Pro的难度是多么的大，但你仍旧选择去346Pro应聘。

现在你进入了最后一轮选拔，在这次选拔中胜出的人将获得进入346Pro成为Producer的机会。

题目描述

Bandai Namco Entertainment旗下的Bushiroad开展了一次School Idol Festival。

有$n$个School Idol Team参加了这次的fes，可能来自编号$1\sim n$的学校。每个学校可能有多个团队参加，也有可能没有团队参加。在所有的团队都完成Live后，进行人气投票。

经统计，我们得到了开场前和结束后的两张人气值排行榜。

排行榜中给出了各个团队的人气值和所属学校，为了节约时间和成本，排行榜中没有标注具体是哪一个团队。

并且由于工作人员的疏忽，结束后的统计产生了严重的错误，从而与开场前的统计有着矛盾。

原因来自于下列两个事实：

1、各个团队结束后的人气值不会低于开场前的人气值。

2、各个团队所属的学校不会改变。

因此我们需要对结束后的人气值排行榜进行修改。

我们希望修改尽可能少的团队的所属学校，使排行榜不矛盾。

现在你需要告诉考官，最少需要修改多少个团队的所属学校。

考官并没有告诉你为什么要这样修改，因为你只是一个乙方。

保证可以通过修改使得结束后的人气值排行榜与开场前的没有矛盾。

输入格式

第一行一个正整数$n$，表示有$n$个团队。

接下来$n$行，每行两个正整数。分别表示每个团队开场前的人气值和学校名。

再接下来$n$行，每行两个正整数。分别表示每个团队结束后的人气值和学校名。

输出格式

一行一个整数表示答案。

数据范围

对于20%的数据，$n\le16$。

对于40%的数据，$n\le100$。

对于70%的数据，$n\le5000$。

对于全部的数据，$n\le200000$，保证输入的数都小于等于$10^9$。