Obeleži sve kategorije koje odgovaraju problemu

Esikez je grad u kojem živi oko sto dvadeset miliona stanovnika. Kroz grad prolaze dva nadaleko poznata bulevara Naprolenez i Melkefrener. Na svakom od njih nalazi se veliki broj fontana. Ove fontane su neplanski građene hiljadama godina, pa je zato gradonačelnica odlučila da konačno celu ovu situaciju dovede u red. Srećom, za oba bulevara važi da na njemu ne postoje dve fontane iste boje. Vlast želi da sruši neke od fontana tako da nizovi fontana koji preostanu nakon ovog rušenja budu isti za oba bulevara, tačnije, od svih fontana koje preostanu, prva fontana sa Naproleneza treba da bude iste boje kao prva fontana sa Melkefrenera, druga fontana sa Naproleneza treba da bude iste boje kao druga fontana sa Melkefrenera, i tako dalje, i poslednja fontana sa Naproleneza treba da bude iste boje kao poslednja fontana sa Melkefrenera. Naravno, treba da ostane isti broj fontana na oba bulevara. Ako se sruše sve fontane, u tom slučaju ne preostaje nijedna fontana pa i tad kažemo da su nizovi fontana jednaki.

Pomozite gradonačelnici tako što ćete joj reći koliko najmanje fontana treba da sruši.

Opis ulaza

U prvoj liniji standardnog ulaza nalaze se dva prirodna broja $N, M$ odvojena razmakom - broj fontana na Naprolenezu i Melkefreneru, redom. U narednom redu nalazi se $N$ prirodnih brojeva $a_i$ odvojenih razmakom, koji predstavljaju boje fontana na Naprolenezu. U narednom redu nalazi se $M$ prirodnih brojeva $b_i$ odvojenih razmakom, koji predstavljaju boje fontana na Melkefreneru.

Opis izlaza

U jedinom redu standardnog izlaza ispisati najmanji broj fontana koje treba srušiti tako da se dobiju isti nizovi fontana na oba bulevara.

Primer

Ulaz

4 6
4 2 1 6
3 2 5 9 6 1

Izlaz

6

Objašnjenje primera

Rušimo fontane na sledeći način:

. 2 1 .
. 2 . . . 1

Dobijaju se nizovi $2,1$. Nije moguće srušiti manje od $6$ fontana.

Ograničenja i podzadaci

• $1 \leq N, M \leq 200000$.
• $1 \leq a_i, b_i \leq 2 \times 10^9$.
• $a_i \neq a_j$ za svako $i, j$, $1 \leq i < j \leq N$.
• $b_i \neq b_j$ za svako $i, j$, $1 \leq i < j \leq M$.

Postoji šest podzadataka:

• Podzadatak 1 [3 poena]: $N, M \leq 2$.
• Podzadatak 2 [11 poena]: $N+M \leq 20$.
• Podzadatak 3 [10 poena]: $N \leq 18$.
• Podzadatak 4 [21 poen]: $N, M \leq 1000$
• Podzadatak 5 [14 poena]: $N, M \leq 10000$
• Podzadatak 6 [41 poen]: Nema dodatnih ograničenja.