CF350A TL

Valera 想要准备一场 Codesecrof 比赛。他已经有了一道题目，并希望为这道题设定时间限制（TL）。 Valera 已经写了 $n$ 个正确解。对于每一个正确解，他都知道其运行时间（以秒为单位）。Valera 还写了 $m$ 个错误解，对于每一个错误解，他同样知道其运行时间（以秒为单位）。 假设 Valera 打算为该题设置 $v$ 秒的时间限制。那么我们说，如果某个解的运行时间不超过 $v$ 秒，则它可以通过系统测试。如果某个解的运行时间为 $a$ 秒，且满足不等式 $2a \leq v$，则称该解可以“富余”地通过系统测试。 Valera 决定设置一个满足以下条件的 $v$ 秒的时间限制： 1. $v$ 是正整数； 2. 所有正确解均可通过系统测试； 3. 至少有一个正确解可以“富余”地通过系统测试； 4. 所有错误解都无法通过系统测试； 5. 在所有满足条件 1、2、3、4 的时间限制中，$v$ 需取最小值。 请帮助 Valera 找出最合适的时间限制 $v$，如果不存在这样的 $v$，请输出 -1。

第一行包含两个整数 $n$、$m$（$1 \leq n, m \leq 100$）。 第二行包含 $n$ 个用空格分隔的正整数 $a_{1},a_{2},...,a_{n}$（$1 \leq a_{i} \leq 100$）——每个正确解的运行时间（秒）。 第三行包含 $m$ 个用空格分隔的正整数 $b_{1},b_{2},...,b_{m}$（$1 \leq b_{i} \leq 100$）——每个错误解的运行时间（秒）。

如果存在合法的时间限制 $v$，输出它。否则，输出 -1。

由 ChatGPT 5 翻译