Таємниця Трьох Скриньок
У віддаленому королівстві, принцеса знайшла три таємничі скриньки з листами, кожна з яких містила послідовності з $N$ цілих чисел: $A=(A_1, \ldots, A_N)$, $B=(B_1, \ldots, B_N)$ і $C=(C_1, \ldots, C_N)$.
Принцеса має чарівний дар переставляти числа у цих послідовностях, змінюючи їхні порядки. Але навіть з цим даром вона стоїть перед загадкою, яка прихована у цих послідовностях.
Допоможіть принцесі знайти максимально можливу кількість індексів $i$, для яких виконується загадкова умова $A_i < B_i < C_i$ після перестановки.
Input Specification
У першому рядку вхідних даних задано число $N$, кількість цілих чисел у кожній послідовності. ($1 \le N \le 10^5$)
У другому рядку вводяться $N$ цілих чисел $A_1, A_2, \ldots, A_N$ - числа з першої послідовності.
У третьому рядку вводяться $N$ цілих чисел $B_1, B_2, \ldots, B_N$ - числа з другої послідовності.
У четвертому рядку вводяться $N$ цілих чисел $C_1, C_2, \ldots, C_N$ - числа з третьої послідовності.
($1 \le A_i, B_i, C_i \le 10^9$)
Output Specification
Виведіть відповідь одним числом.
Sample Input 1
5
9 6 14 1 8
2 10 3 12 11
15 13 5 7 4
Sample Output 1
3
Sample Input 2
1
10
20
30
Sample Output 2
1
Sample Input 3
3
1 1 1
1 1 2
2 2 2
Sample Output 3
0
Comments