畀你一個整數陣列 $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$，所以至少要改其中一個數。

第一個例子可以用 $5$ 替換 $13$，令佢變細，但噉會破壞另一邊嘅順序，所以冇解。

第二個例子仲有 $4$，可以用嚟修復被破壞嗰邊。少過 $2$ 次操作係做唔到嘅。

第三個例子終於可以令最後一個元素變大，所以用 $1$ 次操作就可以將 $A$ 排好序。