1234 | Avogadro

Cerința

Luka se plictisește din nou în orele de chimie, în timp ce profesorul explică legea lui Avogadro.

Astfel, Luka a desenat un tabel din $3$ linii și $N$ coloane. Apoi a scris numerele de la $1$ la $N$ pe prima linie în ordine arbitrară, fiecare număr apărând exact o dată.
Pe celelalte două linii, a scris, din nou, numere între $1$ și $N$, dar nu-i păsat de câte ori a apărut un număr.
Luka poate șterge acum oricâte coloane din tabel. După ce va face acest lucru, el va sorta numerele de pe fiecare linie în ordine crescătoare.

Scrieți un program care determină cel mai mic număr de coloane pe care trebuie să le șteargă, astfel încât să obțină un tabel în care toate cele trei linii să fie identice după sortare.

Date de intrare

Prima linie de intrare va conține numărul natural $N$, numărul de coloane din tabel.
Următoarele trei linii conțin fiecare câte $N$ numere naturale, separate prin spații simple. Numerele vor fi între $1$ și $N$, și nu vor exista duplicate pe prima linie.

Date de ieșire

Afișați pe prima linie numărul minim de coloane care trebuie șterse.

Restricții și precizări

• $1 \le N \le 10^5$
• Pentru teste in valoare de 40 puncte, $N \le 100$.
• Pentru alte teste in valoare de 30 puncte, $N \le 10.000$.
• Pentru restul de 30 de puncte nu există alte restricții.

Exemplu 1

stdin

7
5 4 3 2 1 6 7
5 5 1 1 3 4 7
3 7 1 4 5 6 2

stdout

4

Exemplu 2

stdin

9
1 3 5 9 8 6 2 4 7
2 1 5 6 4 9 3 4 7
3 5 1 9 8 6 2 8 7

stdout

2