Snuke muốn tặng một món quà cho Takahashi và một món cho Aoki. Có \(N\) loại quà. Với loại \(i\), độ yêu thích của Takahashi là \(A_i\), còn của Aoki là \(B_i\).

Mỗi người sẽ ghen nếu mình thích món quà của người kia hơn món mình nhận. Hãy đếm số cách chọn quà để cả hai không ghen. Hai người có thể nhận cùng một loại; cách chọn cho từng người được phân biệt, nên có \(N^2\) cách tất cả.

Dữ liệu vào

• Dòng đầu chứa \(N\).
• Dòng thứ hai chứa \(A_1,\ldots,A_N\).
• Dòng thứ ba chứa \(B_1,\ldots,B_N\).

Dữ liệu ra

In số cách chọn thỏa yêu cầu.

Ràng buộc

• \(1\le N\le2\cdot10^5\).
• \(0\le A_i,B_i\le10^9\).
• Mọi giá trị nhập là số nguyên.

Ví dụ

3
50 100 150
1 3 2

4

3
123456789 123456 123
987 987654 987654321

6

10
3 1 4 1 5 9 2 6 5 3
2 7 1 8 2 8 1 8 2 8

37

Nguồn

AtCoder ABC231F - Hai người hay ghen.