Олимпиадный тренинг

Задача . A. Общий значок


Задача

Темы:

У Маши и Пети есть списки номеров значков. В каждом списке номера различны и записаны по возрастанию. Найдите наименьший номер, который есть в обоих списках. Если общего номера нет, выведите -1.

Формат входных данных

Первая строка: n и m (1 ≤ n, m ≤ 100000). Вторая: n номеров Маши. Третья: m номеров Пети. Номера от 1 до 1000000000.

Формат выходных данных

Выведите наименьший общий номер. Если общего номера нет, выведите -1.


Примеры
№Входные данныеВыходные данные
1
4 3
1 4 7 10
2 4 9
4
Статистика успешных решений по компиляторам
 Кол-во
Python11
С++2