Cho ba số nguyên dương ~n,A~ và ~B~ (~1 ≤ n, A, B ≤ 2 × 10^6~).

Yêu cầu: Đếm số lượng cặp số (~x,y~) thỏa mãn ~1 ≤ x < y ≤ n~ và ~A ≤ x + y ≤ B~.

Dữ liệu:

Vào từ file CAPSO.INP: ghi lần lượt các số là ~n,A~ và ~B~ (~A ≤ B~).

Dữ liệu ra:

Ghi ra file CAPSO.OUT một số duy nhất là số lượng cặp số tìm được.

Ví dụ đầu vào:

5 6 9

Đầu ra:

6

Ràng buộc:

• Có 70% số điểm: ~1≤n≤2000~;
• Có 20% số điểm: ~2000 < n ≤ 10^5~ và ~A=B~;
• Có 10% số điểm còn lại không có ràng buộc gì thêm.