Амалбек қиын тапсырмаға тап болды. Оған $n$ өлшемді $a$ массиві және $m$ өлшемді $b$ жиыны берілген. Кіріс деректеріндегі барлық сандар әртүрлі.

Амалбек екі кезеңнен тұратын ерекше операцияны қолдана отырып $a$ элементтерін өсу тәртібімен сұрыптауды жоспарлап отыр. Операция:

• Алдымен ол $a$-дан оның минималды немесе максималды элементін алып тастайды.

• Содан кейін ол $b$ жиынынан кез келген санды таңдап, оны жиыннан алып тастайды және $a$ массивының кез келген ыңғайлы орынына енгізеді.

Әр операциядан кейін $a$ массивының өлшемі $n$ болып қалатынын ескеріңіз.

Сіздің міндетіңіз  — Амалбекке массив $a$-ны сұрыптау үшін қажетті минималды операциялар санын табуға көмектесу немесе бұл мүмкін еместігін анықтау.

Енгізу

Бірінші жолда екі бүтін сан $n$ және $m$ $(1\le n,m\le {10}^5)$  — массив $a$ және жиын $b$ өлшемдері.

Екінші жолда $n$ бүтін сан $a_1,a_2,\dots a_n$ ($1\le a_i\le {10}^9$)  — массив $a$ элементтері.

Үшінші жолда $m$ бүтін сан $b_1,b_2,\dots b_m$ ($1\le b_i\le {10}^9$)  — жиын $b$ элементтері.

$a$ және $b$-да кездесетін барлық сандардың әртүрлі екендігіне кепілдік беріледі.

Шығару

Бір бүтін санды шығарыңыз  — массив $a$-ны өсу тәртібімен сұрыптау үшін қажетті минималды операциялар саны. Егер сұрыптау мүмкін болмаса, -1 шығарыңыз.

Бағалау жүйесі

Мысалдар

Енгізу 1

3 2
2 5 4
1 3

Жауап 1

1

Енгізу 2

6 4
2 8 6 3 20 1
7 5 4 12

Жауап 2

4

Енгізу 3

5 3
4 2 9 8 5
6 1 10

Жауап 3

3