Replace Sort

Consider an array $A$ and a set $B$ of integers such that all numbers in $A$ and $B$ are distinct. Your task is to turn $A$ into a sorted array. To do this, you can take any number from $B$ and replace any element of $A$ with it. You can perform this operation any number of times, but each element of $B$ can be used at most once.

Determine the minimum number of operations needed to turn $A$ into a sorted array, or determine that it is impossible.

The first line of input contains two integers $N$ and $M$ ($1 \le N, M \le 5 \cdot 10^5$), the sizes of $A$ and $B$.

The second line contains $N$ integers $A_1, A_2, \ldots, A_N$.

The third line contains $M$ integers $B_1, B_2, \ldots, B_M$.

All the $(N + M)$ elements are distinct, positive, and do not exceed $10^9$.

If it is impossible to turn $A$ into a sorted array, print $-1$. Otherwise, print the minimum number of operations needed.

In all three examples, the issue is that $13 > 10$, so at least one of them must be changed.

In the first one, we can decrease $13$ by replacing it with $5$, but that breaks the other side, so there is no solution.

In the second one, $4$ can fix the broken side. It is impossible to do it with fewer than $2$ operations.

In the third example, we can increase the last element, which fixes $A$ in 1 operation.