编程题
### 问题描述 在幻想中的大陆上,勇敢的冒险者小桥和她的伙伴们正在穿越一片神秘的森林。在这片森林中,隐藏着各种神奇的生物和宝藏,但也充满了危险和谜题。 现在,小桥和她的伙伴们遇到了一个神秘的门。为了打开这扇门,他们需要解决一个谜题。谜题的规则如下:给定两个长度为 $n$ 的序列 $a$ 和 $b$,你可以找到一个数值 $m$,要求计算有多少个数在序列 $a$ 中大于 $m$,在序列 $b$ 中小于 $m$ 满足条件的数的总数最多。请求出这个满足条件的数的总数的最大值。 请帮助小桥解决这个谜题,帮助她们打开神秘的门。 ### 输入格式 第一行输入一个整数 $n$,表示序列的长度 $(1 \le n\le 10^5)$。 第二行输入 $n$ 个整数 $a_i$,表示序列 $a$ 中的元素 $(1 \le a_i \le 10^5)$。 第三行输入 $n$ 个整数 $b_i$,表示序列 $b$ 中的元素 $(1 \le b_i \le 10^5)$。 ### 输出格式 输出仅一行,包含一个整数,表示满足条件的数的总数的最大值。 ### 样例输入 ``` 3 1 2 3 4 1 2 ``` ### 样例输出 ``` 3 ```
查看答案
赣ICP备20007335号-2