Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Ghép đôi đũa

Dễ Sắp xếp Hai con trỏ

  • 100 Điểm
  • 100% Tỉ lệ AC
  • 1 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

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

Chưa có bình luận nào.