3652. 筹办模拟赛

【题目描述】

一场模拟赛包含 $n$ 道题，第 $i$ 道题的难度 最多 为 $b_i$。

已经有 $n$ 个问题，第 $i$ 个问题的难度为 $a_i$ 。

最初， $a_1, a_2, \dots, a_n$ 和 $b_1, b_2, \dots, b_n$ 都是按非递减顺序排序的。

然而，有些问题可能会要比预期的更难，所以必须提出更多的问题。

每当提出一个难度为 $w$ 的新题，最难的问题需要被删除，并以难度不减的方式对问题进行排序。

换句话说，在每个操作中，选择一个整数 $w$ ，将其插入到数组 $a$ 中， 并按非递减顺序对数组 $a$ 进行排序，最后删除其中的最后一个元素（最大的元素）。

现在我们想知道，如果要满足对于所有 $i$ 都有 $a_i\le b_i$，那么最少需要出多少道新题？

【输入格式】

第一行一个整数 $n$。

第二行有 $n$ 个整数 $a_1\sim a_n$。

第三行有 $n$ 个整数 $b_1\sim b_n$。

【输出格式】

一个整数，表示你的答案。

【样例输入 1】

6
1000 1400 1800 2000 2200 3200
800 1200 1500 1800 2200 3000

【样例输出 1】

1

【样例输入 2】

6
4 5 6 7 8 9
1 2 3 4 5 6

【样例输出 2】

3

【样例说明】

对于第一个样例，我们往序列开头加入一个 $800$，此时排序后 $a = [800, 1000, 1400, 1800, 2000, 2200]$，所有限制都得到了满足。

对于第二个样例，我们可以依次加入 $w=3,2,1$，此时 $a = [1, 2, 3, 4, 5, 6]$，所有限制都得到了满足。

可以证明不存在更优的答案。

【数据规模与约定】

对于 $50\%$ 的数据，$n=2$。

对于另外 $10\%$ 的数据，$n=3$。

对于另外 $10\%$ 的数据，$b_i = 1$。

对于 $100\%$ 的数据，$1\le n\le 100,1\le a_1\le a_2\dots \le a_n\le 10^9, 1\le b_1\le b_2\dots \le b_n\le 10^9$。

【提示】

手摸操作，思考本质，打满暴力。