Bài 3 : Runeterra (5.0 điểm)

Trong thế giới giả tưởng Runeterra, sức mạnh không chỉ nằm ở khả năng tấn công mà còn là sự áp chế đối với bóng tối. Mỗi đơn vị lính trong quân đoàn đều mang trong mình hai chỉ số: Sức mạnh Ánh sáng (\(A_i\)) và Sức mạnh Bóng tối (\(B_i\)).

Để chuẩn bị cho trận đại chiến Song Đấu (2vs2), chỉ huy NQ CODING cần tuyển chọn các cặp đôi hoàn hảo. Trong kho quân sự hiện có \(n\) đơn vị lính. Chỉ huy cần chọn ra đúng 2 đơn vị lính khác nhau (gọi là đơn vị \(i\) và đơn vị \(j\)) để lập thành một đội.

Một đội được coi là "Chiến Thắng" nếu tổng Sức mạnh Ánh sáng của hai đơn vị lớn hơn thực sự tổng Sức mạnh Bóng tối của chúng. Nói cách khác, điều kiện là:

Hãy giúp chỉ huy tính xem có bao nhiêu cách chọn ra một cặp đôi (không tính thứ tự) thỏa mãn điều kiện trên.

Input

Dữ liệu vào từ tệp văn bản NEWGAME.INP:

• Dòng đầu tiên chứa số nguyên \(n\) (\(2 \le n \le 2 \cdot 10^5\)) --- số lượng đơn vị lính.
• Dòng thứ hai chứa \(n\) số nguyên \(A_1, A_2, \dots, A_n\) (\(1 \le A_i \le 10^9\)).
• Dòng thứ ba chứa \(n\) số nguyên \(B_1, B_2, \dots, B_n\) (\(1 \le B_i \le 10^9\)).

Output

Ghi ra tệp văn bản NEWGAME.OUT một số nguyên duy nhất là số lượng cách chọn thỏa mãn.

Example

3
8 2 2
5 2 4

2

Scoring

• Subtask 1 (\(30\%\) số điểm): \(n \le 1000\).
• Subtask 2 (\(30\%\) số điểm): \(a_i = a_{i + 1}\) với mọi \(i = 1..n\).
• Subtask 3 (\(40\%\) số điểm): \(n \le 2 \cdot 10^5\).