题目描述

有两个正整数序列，A序列满足单调递增性，B序列随机排列，你的任务是在A中找到一个最小的数，使它大于B序列中的所有数，如找不到输出-1。

输入格式

第 1 行：两个整数n 和 m，表示A，B两个序列的长度
第 2 行：A 序列
第 3 行：B 序列

输出格式

一行一个数，为找的那个数

样例输入1

5 4
1 2 3 4 5
2 1 3 4

样例输出1

5

样例输入2

10 10
1 2 3 4 5 6 7 8 9 10
3 16 18 29 9 12 7 1 10 15

样例输出2

-1

数据范围

对于50%的数据，n,m < 10000
对于100%的数据，n,m < 100000

限制

1s

来源

CWOI新高二专题测试二