Câu 5. Thu hoạch rau

Một khu vườn có N luống rau được đánh số từ 1 đến N và xếp thành một hàng từ trái sang phải.

Quá trình thu hoạch của người làm vườn diễn ra như sau:

• Đầu tiên, người làm vườn thu hoạch luống rau ngoài cùng bên trái.
• Tiếp theo, thu hoạch luống rau ngoài cùng bên phải còn lại.
• Sau đó lại thu hoạch luống ngoài cùng bên trái, rồi đến luống ngoài cùng bên phải.
• Quá trình này tiếp tục cho đến khi tổng các số ghi trên những luống rau đã thu hoạch lớn hơn K.

Hỏi đến khi đó, người làm vườn đã thu hoạch tổng cộng bao nhiêu luống rau?

Dữ liệu vào

• Dòng đầu tiên chứa một số tự nhiên N (1 ≤ N ≤ 10⁹).
• Dòng thứ hai chứa một số tự nhiên K (0 ≤ K ≤ 10⁹).

Kết quả

In ra số luống rau mà người làm vườn đã thu hoạch.

Nếu sau khi thu hoạch hết N luống rau mà tổng các số ghi trên những luống đã thu hoạch vẫn không lớn hơn K thì in ra 0.

Chấm điểm

• Có 80% số test tương ứng với 80% số điểm có N ≤ 1000;
• 20% số test còn lại tương ứng với 20% số điểm, không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

Input

6
15

Output

5

Giải thích:

Các luống được thu hoạch theo thứ tự:

1, 6, 2, 5, 3, ...

Tổng sau từng lần là:

1 → 7 → 9 → 14 → 17

Đến luống thứ 5, tổng bằng 17 > 15, nên người làm vườn đã thu hoạch 5 luống.

Ví dụ 2

Input

3
10

Output

0

Giải thích:

Tổng tất cả các luống là:

1 + 2 + 3 = 6

Không lớn hơn 10, nên sau khi thu hoạch hết các luống vẫn chưa vượt quá K. Kết quả là 0.