Considere um vetor $A$ e um conjunto $B$ de inteiros tais que todos os números em $A$ e $B$ são distintos. Sua tarefa é transformar $A$ em um vetor ordenado. Para isso, você pode pegar qualquer número de $B$ e substituir qualquer elemento de $A$ por ele. Você pode realizar essa operação quantas vezes quiser, mas cada elemento de $B$ pode ser usado no máximo uma vez.

Determine o número mínimo de operações necessárias para transformar $A$ em um vetor ordenado, ou determine que isso é impossível.

Entrada

A primeira linha da entrada contém dois inteiros $N$ e $M$ ($1 \le N,M \le 5\cdot10^5$), os tamanhos de $A$ e $B$, respectivamente.

A segunda linha contém $N$ inteiros $A_1,A_2,\ldots,A_N$.

A terceira linha contém $M$ inteiros $B_1,B_2,\ldots,B_M$.

Todos os $N+M$ elementos são distintos, positivos e não ultrapassam $10^9$.

Saída

Se for impossível transformar $A$ em um vetor ordenado, imprima $-1$. Caso contrário, imprima o número mínimo de operações necessárias.

Exemplos

Entrada 1

4 1
2 6 13 10
5

Saída 1

-1

Entrada 2

4 2
2 6 13 10
5 4

Saída 2

2

Entrada 3

4 3
2 6 13 10
5 4 19

Saída 3

1

Nota

Nos três exemplos, o problema é que $13>10$, portanto precisamos alterar pelo menos um deles.

No primeiro, podemos diminuir $13$ substituindo-o por $5$, mas isso quebra a ordem do outro lado, portanto não há solução.

No segundo, também temos $4$, que podemos usar para consertar o lado afetado. É impossível fazer isso com menos de $2$ operações.

No terceiro exemplo, finalmente podemos aumentar o último elemento, ordenando $A$ com $1$ operação.