Cho 3 dãy số, mỗi dãy gồm n số nguyên dương như sau:
A: a1, a2,..., an
B: b1, b2,..., bn
C: c1, c2,..., cn
Hãy đếm số cách chọn ra các bộ ba (i, j, k) sao cho ba số ai, bj, ck bằng nhau.
Dữ liệu nhập:
- Dòng đầu tiên là số nguyên n (1 ≤ n ≤ 105).
- Trong 3 dòng tiếp theo, dòng thứ nhất là n số nguyên của dãy A, dòng thứ hai là n số nguyên của dãy B, dòng thứ ba là n số nguyên của dãy C (1 ≤ ai, bj, ck ≤ 109).
Dữ liệu xuất:
- Là số cách chọn ra ba số ai, bj, ck bằng nhau.
Chọn 3 bộ như sau:
(a2, b2, c2)
(a3, b1, c1)
(a3, b1, c3)