F. Билеты: только количество

В вагоне места пронумерованы от $1$ до $10^9$, часть занята. Один запрос $(l, r)$ бронирует все свободные места отрезка от $l$ до $r$ включительно, занятые пропускает.

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

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

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

Одно число — наименьшее количество запросов, или $-1$, если купить нужные места нельзя.