Таємниця Трьох Скриньок


Submit solution

Points: 100
Time limit: 2.0s
Memory limit: 1G

Author:
Problem type
Allowed languages
C, C++, Java, Python

У віддаленому королівстві, принцеса знайшла три таємничі скриньки з листами, кожна з яких містила послідовності з $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

There are no comments at the moment.