Stranded on an island, Tusk decided to kill time by collecting shells. But he doesn't want just any broken shell: he's interested in bivalves — that is, shells with both the right and left halves (valves) intact.
In fact, he spent so much time searching that he's collected
Tusk has a programming hobby, so he killed some more time by assigning each mollusk a GUID (strangely, these "GUIDs" are integers from
However, in an unfortunate turn of events, he accidentally smashed into the shells with a giant aircraft. In doing so, all
Tusk has collected and repaired all the shells he can. How many were crushed or lost?
Input Specification
The first line of input will contain the single integer
The second line of input will contain two space-separated integers
The next line will contain
The last line of input will contain
Output Specification
The number of shells that were either partially or fully lost.
Sample Input
10
4 3
1 2 8 4
1 8 5
Sample Output
8
Explanation
The only shells that survived were
Comments