Tìm giữa (6 điểm)

Trong giờ tin học. Thầy giáo dạy về chuyên đề tối ưu thuật toán. Bờm chợt nghĩ ra một bài toán  đề nghị các bạn trong đội tuyển giải.

Bài toán như sau: Cho hai số nguyên dương 𝐿 và 𝑅.

Yêu cầu: Tìm số nguyên dương 𝑀 (𝐿 ≤ 𝑀 < 𝑅) để chênh lệch giữa tổng các số nguyên liên tiếp từ 𝐿 đến 𝑀 và tổng các số nguyên liên tiếp từ 𝑀 + 1 đến 𝑅 là nhỏ nhất.

Dữ liệu vào từ tệp middle.INP:

Gồm hai số nguyên dương 𝐿 và 𝑅 (𝐿 < 𝑅 ≤ 10⁹). 

Kết quả ra ghi vào tệp middle.OUT:

            Gồm một số nguyên duy nhất là số 𝑀 thoả mãn.

Ví dụ:

Ràng buộc: Mỗi số nguyên cách nhau một dấu cách.

• Có 60% số test: 𝐿 < 𝑅 ≤ 10³;
• Có 40% số test còn lại: 𝐿 < 𝑅 ≤ 10⁹.