Sự kiện đặc biệt

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python

Nhân dịp kênh YouTube của TDZ được 100 triệu subscribers, chủ kênh T giấu tên quyết định mở một cuộc giveaway lớn nhất trong lịch sử. Cụ thể, sẽ có n subscribers được chọn và mỗi subscriber này sẽ nhận được một mã số ai và một hộp quà có giá trị là bi (1in).

Kênh YouTube TDZ được thành lập để truyền tải những thông điệp nhân văn nên nhân dịp giveaway này, T đã lập quỹ giấu tên để mọi người có thể cùng giúp đỡ và tạo điều kiện cho những người có hoàn cảnh khó khăn. T định nghĩa một cặp subscribers là cặp "may mắn" nếu tổng giá trị hai mã số của cặp này lớn hơn tổng giá trị hai hộp quà mà cặp này đang sở hữu. Nói cách khác, cặp (i,j) (1i,jn) là cặp "may mắn" nếu ai+aj>bi+bj. Với mỗi cặp "may mắn" mà T tìm được, T sẽ quyên góp 1 USD vào quỹ từ thiện giấu tên.

Hãy giúp T tính số tiền mà anh ấy sẽ quyên góp vào quỹ từ thiện của mình.

Input

  • Dòng đầu tiên chứa số nguyên dương n (n2);
  • Dòng thứ hai chứa n số nguyên a1,a2,...,an (1ai105, 1in);
  • Dòng thứ ba chứa n số nguyên b1,b2,...,bn (1bi105, 1in).

Output

In ra kết quả là số tiền (đơn vị USD) mà T sẽ quyên góp vào quỹ giấu tên trong sự kiện giveaway này.

Scoring

  • Subtask 1 [20%]: n1000;
  • Subtask 2 [80%]: n105.

Examples

Input
Copy
4
3 2 4 5
2 3 6 4
Output
Copy
1

Giải thích: Cặp (1,4) là cặp subscribers "may mắn".


Input
Copy
4
3 2 4 5
2 2 6 4
Output
Copy
3

Giải thích: Các cặp (1,2),(1,4),(2,4) là các cặp subscribers "may mắn".