11531. Три послідовності


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

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

Дано три послідовності довжиною \(N\) кожна: \(A = (A_1, A_2, \dots, A_N)\), \(B = (B_1, B_2, \dots, B_N)\), і \(C = (C_1, C_2, \dots, C_N)\), що складається з цілих чисел від 1 до \(N\) (включно).

Скільки пар (\(i, j\)) цілих чисел від 1 до \(N\) задовольняють \(A_i = B_{C_j}\)?

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(1 \le N \le 10^5\))

Наступний  рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le N\))

Третій  рядок містить \(N\) цілих чисел \(B_i\) (\(1 \le B_i \le N\))

Четвертий  рядок містить \(N\) цілих чисел \(C_i\) (\(1 \le C_i \le N\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість пар.

Примітка

До прикладу 1:

Чотири пари задовольняють умові: (1, 1), (1, 3), (2, 2), (3, 2).

Приклад вхідних даних

3
1 2 2
3 1 2
2 3 2

Приклад вихідних даних

4

Приклад вхідних даних

4
1 1 1 1
1 1 1 1
1 2 3 4

Приклад вихідних даних

16

Приклад вхідних даних

3
2 3 3
1 3 3
1 1 1

Приклад вихідних даних

0

Коментарі

Ще немає коментарів.