Giới hạn thời gian

Valera đang chuẩn bị ra đề một bài tập, và cần chọn giới hạn thời gian (TL) cho bài đó.

Valera đã viết $n$ lời giải đúng, lời giải đúng thứ $i$ có thời gian chạy là $a_i$ giây. Anh cũng viết $m$ lời giải sai, lời giải sai thứ $j$ có thời gian chạy là $b_j$ giây.

Giả sử Valera đặt giới hạn thời gian là $v$ giây. Khi đó:

• Một lời giải vượt qua chấm hệ thống nếu thời gian chạy của nó không quá $v$ giây.
• Một lời giải vượt qua chấm hệ thống với thời gian dư nếu thời gian chạy $a$ của nó thỏa mãn $2a\le v$.

Hãy tìm giá trị $v$ thỏa mãn đồng thời các điều kiện sau:

1. $v$ là số nguyên dương.
2. Tất cả các lời giải đúng đều vượt qua chấm hệ thống.
3. Có ít nhất một lời giải đúng vượt qua chấm hệ thống với thời gian dư.
4. Tất cả các lời giải sai đều không vượt qua chấm hệ thống.
5. $v$ là nhỏ nhất trong các giá trị thỏa mãn các điều kiện trên.

Nếu không tồn tại $v$ phù hợp, in $-1$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• Dòng thứ hai chứa $n$ số nguyên dương $a_1,a_2,\dots ,a_n$ — thời gian chạy của các lời giải đúng.
• Dòng thứ ba chứa $m$ số nguyên dương $b_1,b_2,\dots ,b_m$ — thời gian chạy của các lời giải sai.

Dữ liệu ra

In ra giá trị $v$ thỏa mãn, hoặc $-1$ nếu không tồn tại.

Ràng buộc

• $1\le n,m\le 100$
• $1\le a_i,b_j\le 100$

Ví dụ