Quá chán với chế độ chơi 3v3, 5v5 hay 1v1 của game LMHT, BeTapChoi bèn mua lại con game này và thêm vào chế độ 2v2 nhưng ở một cách chơi hoàn toàn mới. Người chơi sẽ được cấp cho các cặp chiến binh và quái vật với sức mạnh lần lượt là a[i] và b[i]. Trò chơi yêu cầu người chơi phải sử dụng trí thông minh của họ để chọn ra 2 cặp chiến binh và quái vật sao cho tổng sức mạnh của chiến binh lớn hơn quái vật để có thể dành chiến thắng. Thấy game quá dễ nên BeTapDi muốn người chơi tính xem có bao nhiêu cách chọn khác nhau để có thể chiến thắng được game. Hai cách chọn được xem là khác nhau nếu ở cách chọn này có cặp chiến binh và quái vật mà cách chọn kia không có.
INPUT
Dòng đầu chứa số n (n <= 2 * 105) là số lượng cặp được cấp.
Dòng thứ hai chứa dãy a[i] (a[i] <= 109) là sức mạnh của chiến binh.
Dòng thứ ba chứa dãy b[i] (b[i] <= 109) là sức mạnh của quái vật tương ứng.
OUTPUT
In ra số cách chơi để có thể chiến thắng game.
Ví dụ:
| Input | Output |
3
8 2 2 5 2 4 |
2 |
Giải thích: Ta có thể chọn cặp thứ nhất với cặp thứ hai hoặc cặp thứ nhất với cặp thứ ba.
Tổng sức mạnh lần lượt của chiến binh và quái vật ở cách 1 là 10-7 và ở cách hai là 10-9.