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:

• Gồm một dòng ghi lần lượt các số là \(n,A\) và \(B (A≤B).\)

Kết quả:

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

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.

Sample Input

5 6 9

Sample Output

6