#214519. [JOISC 2016] 最差的记者 2 / Worst Reporter 2

当时是 21XX 年，竞技编程已被广泛认可为一项脑力运动，常在电视、新闻等媒体中被报道。

你是一名 JOI 新闻社的记者，负责撰写关于竞技编程的报道。

昨天，一场由 名选手参加的国际性竞技编程比赛已成功举办。关于这场比赛，你获得了以下信息：

• 与国际信息学奥林匹克等赛事类似，本次比赛有若干国家的选手参与。每个国家被分配一个从 到 的编号，一个国家可能派出多名选手参赛，也可能没有选手参赛。
• 本次比赛的竞赛时长为 5 小时。
• 比赛过程中，选手获得的分数不会被减少。
• 比赛开始 2 小时后，不存在同分的选手。此时的排名表中，第 位（）的选手来自国家 ，其得分为 。
• 比赛结束时，同样不存在同分的选手。比赛结束时的排名表中，第 位（）的选手来自国家 ，其得分为 。

然而，在撰写报道的过程中，你发现排名表中的选手出身国信息存在不一致。选手的出身国信息可能在比赛中被错误地表示了，但选手的得分是正确的。

因此，你决定通过尽可能少的修正，推测出与排名表信息不矛盾的情况（例如，同一选手的出身国在比赛中发生了变化，或选手的得分在比赛中被错误减少等）。换句话说，你希望通过修改 个值 中尽可能少的位置，使得以下条件成立：

• 存在一个 的排列 ，使得对每个 ，均有 且 。

你被要求，根据所给信息，计算至少需要修改多少个位置。

题目

给定参赛选手数量、比赛开始 2 小时后的排名表与比赛结束时的排名表信息，编写一个程序，求出使排名表信息无矛盾所需的最少出身国信息修改位置数。

从标准输入读取以下数据：

• 第 1 行包含一个整数 ，表示共有 名选手参加了比赛。
• 接下来的 行中，第 行（）包含两个以空格分隔的整数 和 ，表示在比赛开始 2 小时后的排名表中，第 位选手被标注为来自国家 ，其得分为 。
• 再接下来的 行中，第 行（）包含两个以空格分隔的整数 和 ，表示在比赛结束时的排名表中，第 位选手被标注为来自国家 ，其得分为 。

向标准输出输出一行，包含一个整数，表示为使排名表无矛盾所需的最少出身国信息修改位置数。

样例输入 1

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

样例输出 1

1

样例输入 2

 3
 3 3
 3 2
 1 1
 3 4
 3 2
 1 1

样例输出 2

0

样例输入 3

 6
 1 70
 4 50
 1 30
 2 20
 1 10
 3 0
 6 100
 2 90
 1 80
 2 60
 4 40
 1 10

样例输出 3

3

数据范围

所有输入数据均满足以下条件：

• 。
• （）。
• （）。
• （）。
• （）。
• （）。
• （）。
• 通过修改 中的若干位置，可以使排名表达到无矛盾状态。

子任务

子任务 1 [15 分]

• 满足 。

子任务 2 [15 分]

• 满足 。

子任务 3 [30 分]

• 满足 。

子任务 4 [40 分]

无额外限制。

翻译由 Qwen3-235B 完成