"Hế lô các bạn mình là Ban đây. Chào mừng các bạn trở lại với contest của mình."

Thế là lớp học của Alibanban đã bắt đầu....

Cuối buổi học, để khuyến khích các bạn học chăm chỉ hơn, Ban sẽ phát lần lượt 1 viên kẹo cho người thứ nhất, người tiếp theo sẽ được nhiều hơn người trước 3 viên kẹo, và nếu không đủ kẹo cho người tiếp theo thì phần dư Ban sẽ tự ăn. Hỏi với số kẹo hiện có, Ban có thể phát tối đa cho bao người trong phòng.

Subtasks

• Subtasks 1: ~1 \leq n \leq 10^{6},1 \leq k \leq 10^{15}~
• Subtasks 2: ~1 \leq n \leq 10^{8},1 \leq k \leq 10^{15}~
• Subtasks 3: ~1 \leq n \leq 10^{10},,1 \leq k \leq 10^{18}~

Input

Dòng đầu tiên chứa 2 số nguyên n,k ~(1 \leq n \leq 10^{10},1 \leq k \leq 10^{18})~

Output

Một số nguyên duy nhất là số bạn được Ban phát kẹo

*Sample Input *

4 12

*Sample Output *

3