An có \(N\) chiếc đũa xanh với độ dài \(a_1, \dots, a_N\) và \(N\) chiếc đũa đỏ với độ dài \(b_1, \dots, b_N\).
An muốn ghép một đôi gồm đúng một đũa xanh và một đũa đỏ, sao cho hai chiếc có độ dài khác nhau. Hai đôi được coi là khác nhau nếu chúng khác nhau ở ít nhất một chiếc đũa (các chiếc đũa được phân biệt theo chỉ số, kể cả khi cùng độ dài).
Hãy đếm số đôi đũa hợp lệ.
Input
- Dòng đầu chứa số nguyên dương \(N\).
- Dòng thứ hai chứa \(a_1, \dots, a_N\).
- Dòng thứ ba chứa \(b_1, \dots, b_N\).
Output
In ra một số nguyên là số đôi đũa hợp lệ.
Constraints
- \(1 \le N \le 200\,000\).
- \(1 \le a_i, b_i \le 10^9\).
Sample Input
5
4 1 4 2 7
4 4 2 7 7
Sample Output
18
Explanation
Tổng cộng có \(25\) cặp; các cặp cùng độ dài: độ dài \(4\) có \(2 \cdot 2 = 4\) cặp, độ dài \(2\) có \(1\) cặp, độ dài \(7\) có \(1 \cdot 2 = 2\) cặp, tổng \(7\) cặp. Đáp số \(25 - 7 = 18\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.