Trong đêm trại 26 – 3, các học sinh của trường tụ tập lại để cùng chơi một trò chơi với thưởng phạt bằng kẹo. Để bắt đầu chơi, trọng tài đặt kẹo vào trong hộp, đây sẽ là phần thưởng cho người chiến thắng. Biết rằng trọng tài thực hiện tất cả n hành động. Hành động đầu tiên là đặt 1 viên kẹo vào hộp. Với mỗi hành động trong n-1 hành động còn lại, trọng tài có một trong 2 lựa chọn:
+ Lựa chọn 1: nếu có ai đó thắng trong một ván chơi và trong hộp có chứa ít nhất 1 viên kẹo, thì trọng tài lấy chính xác 1 viên kẹo trong hộp ra và đưa cho người chiến thắng ăn. Sau đó, số lượng kẹo trong hộp giảm đi chính xác là 1.
+ Lựa chọn 2: Trọng tài đặt thêm kẹo và hộp, nhưng số kẹo đặt vào hộp lần này sẽ nhiều hơn số kẹo đã đặt vào hộp lần trước là 1 chiếc.
Vì vậy, nếu hộp trống, thì trọng tài chỉ có thể sử dụng lựa chọn 2.
Ví dụ: Giả sử có một dãy các hành động của trọng tài như sau:
Như vậy, trọng tài đã thực hiện 9 hành động, số kẹo cuối cùng còn trong hộp là 11, còn số kẹo đã bị lấy ra khỏi hộp tổng cộng là 4 viên.
Bạn được biết tổng số hành động là n và số kẹo còn lại cuối cùng trong hộp là k. Hãy tìm tổng số kẹo đã bị lấy ra khỏi hộp. Đó là số lần thực hiện lựa chọn 1. Đầu vào của bài toán được đảm bảo, với n và k đã cho, luôn tồn tại câu trả lời.
Lưu ý: trong một hành động của lựa chọn 1, trọng tài luôn chỉ lấy chính xác 1 viên kẹo.
Dữ liệu vào: Gồm một dòng chứa hai số nguyên n và k, tương ứng là tổng số hành động của trọng tài và số kẹo còn lại cuối cùng trong hộp. Đầu vào đảm bảo, với n và k đã cho, luôn tồn tại câu trả lời.
Kết quả: Ghi ra một dòng chứa một số nguyên duy nhất là số lượng kẹo mà trọng tài đã lấy ra khỏi hộp.
Ràng buộc:
+ 60% số test ứng với 60% số điểm có: 1 <= n < 104, 0 <= k <= 104
+ 40% số test còn lại ứng với 40% số điểm có: 1 <= n <= 109, 0 <= k <= 109