Дано масив $A$ і множину $B$ цілих чисел, причому всі числа в $A$ та $B$ попарно різні. Ваше завдання — перетворити $A$ на відсортований масив. Для цього можна взяти будь-яке число з $B$ і замінити ним будь-який елемент $A$. Цю операцію можна виконувати скільки завгодно разів, але кожен елемент $B$ дозволено використати щонайбільше один раз.

Визначте мінімальну кількість операцій, потрібних для перетворення $A$ на відсортований масив, або встановіть, що це неможливо.

Вхідні дані

Перший рядок містить два цілі числа $N$ та $M$ ($1 \le N,M \le 5\cdot10^5$) — розміри $A$ та $B$ відповідно.

Другий рядок містить $N$ цілих чисел $A_1,A_2,\ldots,A_N$.

Третій рядок містить $M$ цілих чисел $B_1,B_2,\ldots,B_M$.

Усі $N+M$ елементів попарно різні, додатні й не перевищують $10^9$.

Вихідні дані

Якщо перетворити $A$ на відсортований масив неможливо, виведіть $-1$. Інакше виведіть мінімальну потрібну кількість операцій.

Приклади

Вхідні дані 1

4 1
2 6 13 10
5

Вихідні дані 1

-1

Вхідні дані 2

4 2
2 6 13 10
5 4

Вихідні дані 2

2

Вхідні дані 3

4 3
2 6 13 10
5 4 19

Вихідні дані 3

1

Примітка

У всіх трьох прикладах проблема в тому, що $13>10$, тож потрібно змінити хоча б одне з цих чисел.

У першому прикладі можна зменшити $13$, замінивши його на $5$, але це порушує порядок з іншого боку, тож розв'язку немає.

У другому прикладі також є $4$, яким можна виправити порушений порядок. Менше ніж за $2$ операції це зробити неможливо.

У третьому прикладі нарешті можна збільшити останній елемент, відсортувавши $A$ за $1$ операцію.