F. Билеты

В вагоне места пронумерованы от $1$ до $10^9$. Часть из них уже занята.

Один запрос к системе выглядит как пара $(l, r)$ и бронирует все свободные места на отрезке от $l$ до $r$ включительно; занятые места запрос просто пропускает. Лида знает, на каких местах хотят ехать она и её друзья, и не готова брать ни одного лишнего билета.

Купите ровно нужные места за наименьшее число запросов.

Чтобы ответ был единственным, границами каждого запроса считаются крайние покупаемые им места: $l$ — наименьший номер из купленных этим запросом, $r$ — наибольший. Запросы выводите в порядке возрастания $l$.

Первая строка содержит числа $n$ и $m$ ($0 \le n, m \le 10^5$) — количество занятых мест и количество нужных.

Вторая строка содержит $n$ различных номеров занятых мест, третья — $m$ различных нужных номеров. Все номера от $1$ до $10^9$, порядок произвольный. Пустой список задаётся пустой строкой.

Если купить нужные места нельзя, выведите $-1$.

Иначе выведите число $p$ — количество запросов, а затем $p$ строк с парами $l$ и $r$.