시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB289729.167%

문제

Заскучала Лида в северном городе Санкт-Петербурге. Решила она отправиться путешествовать вместе с друзьями, поехала на железнодоржный вокзал и столкнулась там со следующей системой покупки билетов: один запрос к системе бронирует все свободные места на отрезке от $k$ до $r$ ($1 \le k \le r \le 54$) включительно, игнорируя все занятые места на этом отрезке. Так как Лида очень торопится, то она хочет сделать минимальное количество запросов на покупку билетов, а так, как она ещё и знает на каком месте хочет поехать каждый из ее друзей, то она будет брать билеты только на эти места.

Зная список занятых мест и необходимых Лиде билетов, помогите ей купить их за минимальное число запросов.

입력

В первой строке входного файла содержится два целых числа $n$ ($0 \le n \le 54$) --- количество уже занятых мест, и $l$ ($0 \le l \le 54$) --- сколько людей собралось ехать. Во второй строке содержится $n$ различных чисел $a_i$ ($1 \le a_i \le 54$) --- список занятых мест. В третьей строке содержится $l$ различных чисел $b_i$ ($1 \le b_i \le 54$) --- места, на которых хотят ехать Лида и её друзья.

출력

В первой строке выходного файла выведите одно целое число $p$ --- количество запросов. Далее выведите $p$ строк, каждая из которых содержит пару чисел: левую и правую границы номеров билетов в очередном запросе. Если купить билеты так, как хотят Лида и ее друзья нельзя, то выведете $-1$.

예제 입력 1

2 3
2 5
1 3 7

예제 출력 1

2
1 3
7 7