Cho ba dãy số A, B, C đều có N phần tử. Hãy đếm xem có bao nhiêu cách chọn ra bộ ba chỉ số (i, j, k) (1 ≤ i, j, k ≤ N) sao cho Ai < Bj < Ck.
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên dương N.
- Dòng thứ hai chứa N số nguyên dương a1, a2,..., aN.
- Dòng thứ hai chứa N số nguyên dương b1, b2,..., bN.
- Dòng thứ hai chứa N số nguyên dương c1, c2,..., cN.
Dữ liệu ra: Ghi ra một số nguyên duy nhất tương ứng với kết quả cần tìm.
THNUMSEQ.INP |
THNUMSEQ.OUT |
3 1 1 1 2 2 2 3 3 3 |
27 |
2 1 5 2 4 3 6 |
3 |
Giải thích:
- Trong test ví dụ đầu tiên, bất kì bộ ba chỉ số (i, j, k) đều thỏa mãn.
- Trong test ví dụ thứ hai, các bộ ba chỉ số thỏa mãn lần lượt là: (1, 1, 1), (1, 1, 2) và (1, 2, 2).
Giới hạn
Trong mọi test: 1 ≤ ai, bi, ci ≤ 109 (i = 1, 2, .., N).
Subtask 1 (50%): 1 ≤ N ≤ 1000.
Subtask 2 (50%): 1 ≤ N ≤ 105.