Cho hai số dương L và R.

Yêu cầu: Tìm số nguyên M (L<=M<R) để chênh lệch giữa tổng các số nguyên liên tiếp từ L đến M và tổng của các số nguyên liên tiếp từ M+1 đến R là nhỏ nhất.

Dữ liệu vào gồm hai số nguyên dương L và R (L<R<=10⁹)

Kết quả: gồm một số nguyên duy nhất là số M thoả mãn.

Ví dụ:

Các giới hạn:

• 60% các test có L<R ≤ 10³ ;
• 40% các test còn lại có L<R ≤ 10⁹