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
Коментарі