比赛

 
 
Description
   出题总是很麻烦。要出一好道题往往需要写好多程序。
小明现在要出一道题。他写了n个正确的程序，和m个超时的程序。每个程序，他准确的知道他们跑了多久。
         同时，题目也有一个运行时间限制v。如果程序的运行时间超过了v，则这个程序无法通过。往往，这个v要比标程跑的时间要多。他规定，如果有一个程序跑了a秒，满足
2a ≤ v，则这个程序是完美通过的。
         现在，他要算出这道题目的最小时限v。要求v是个正整数，且能让所有正确的程序AC，让所有超时的程序TE，同时，至少有一个正确的程序能完美通过。
Input
   出题总是很麻烦。要出一好道题往往需要写好多程序。
小明现在要出一道题。他写了n个正确的程序，和m个超时的程序。每个程序，他准确的知道他们跑了多久。
         同时，题目也有一个运行时间限制v。如果程序的运行时间超过了v，则这个程序无法通过。往往，这个v要比标程跑的时间要多。他规定，如果有一个程序跑了a秒，满足
2a ≤ v，则这个程序是完美通过的。
         现在，他要算出这道题目的最小时限v。要求v是个正整数，且能让所有正确的程序AC，让所有超时的程序TE，同时，至少有一个正确的程序能完美通过。
Output
输出题目的最小时限v。如果不存在，输出-1.
Sample
 Input
3 6
4 5 2
8 9 6 10 7 11
Sample Output
5
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        int a[105],b[105];
        for(int i=0; i<n; i++)
        {
            cin>>a[i];
        }
        for(int i=0; i<m; i++)
            cin>>b[i];
        sort(a,a+n);
        sort(b,b+m);
        if(a[n-1]<b[0]&&2*a[0]<=a[n-1])
            printf("%d\n",a[n-1]);
        else if(a[n-1]<b[0]&&2*a[0]<b[0]&&2*a[0]>a[n-1])
            printf("%d\n",2*a[0]);
        else
            printf("-1\n");
    }
    return 0;
}