#M251032. 川超

川超

题目描述

为了响应川超,青少年杯也随之要开战了。各个学校在准备代表队参与区内的比赛。

小 Z 的学校准备挑选 565,6 年纪的同学进行 1111 人的组队,其中要求每个年级都至少 44 人。每人都有相应的能力值,要求最后组队的最大能力值是多少。如果无法组队成功输出 -1

输入格式

其中第一行为 22 个正整数 n,mn,m,分别表示 5,65,6 年级的待选队员数量。

接下来第二行为 nn 个整数,分别表示 55 年级各个同学能力值。

接下来第三行为 mm 个整数,分别表示 66 年级各个同学能力值。

输出格式

11 行,表示每组数据组队之后的最大能力值的结果,若无法组队成功输出 -1

输入输出样例

6 6
1 5 2 3 4 6
2 6 3 4 5 2
42 

样例 #1\tt \#1说明

  • 除了 55 年级的能力值为 11 的同学,其他都选。
4 7
7 6 5 4
1 2 3 8 9 10 11
66

样例 #2\tt \#2说明

  • 只能全部选中。
10 3
1 200 202 202 3 29 19 29 29 19
1000 200 3000
-1

数据范围

  • 对于 100%100\% 的数据,1n,m50,1ai1001\le n, m\le50,1\le a_i\le 100