P8321 『JROI-4』沈阳大街 2

题目描述

给定两个长度为 $n$ 的序列 $A,B$,满足: * $\forall 1\le i

输入格式

第一行输入一个整数 $n$。 第二行 $n$ 个整数表示 $A_i$。 第三行 $n$ 个整数表示 $B_i$。

输出格式

输出一行一个整数,为答案。

说明/提示

**本题采用捆绑测试。** | 子任务编号 | 分值 | 特殊限制 | | :-----------: | :---:| :-----------: | | $1$ | $5$ | $1\le n\le 8$ | | $2$ | $35$ | $1\le n\le 50$ | | $3$ | $20$ | $A_n\ge \max\limits_{i=1}^n(B_i)$ | | $4$ | $40$ | 无 | 对于 $100\%$ 的数据满足 $1\le n\le 5000$,$1\le A_i,B_i\le 10^9$。