_minhduc là một người rất thích ăn bánh quy nên shiba đã tập nướng bánh quy cho _minhduc ăn 😃

shiba cần nướng \(N\) cái bánh quy cho _minhduc ăn.

Ban đầu shiba có \(S = 0\) cái bánh quy, và năng suất lúc bắt đầu nướng bánh của cậu là \(W = 1\) (bánh / phút).

Với mỗi lần thao tác thì cậu có thể chọn một trong hai thao tác sau:

• Tốn \(1\) phút để nướng bánh quy với công suất hiện tại: \(S = S + W\).
• Tốn \(T\) phút để ăn hết lượng bánh đang có và thay đổi công suất: \(W = S\), sau đó \(S = 0\).

Yêu Cầu: Bạn hãy tìm cho shiba thời gian ít nhất có thể để nướng được ít nhất \(N\) cái bánh, hay nói cách khác hãy tìm thời gian ngắn nhất để \(S \ge N\).

Input

• Nhập từ Bàn Phím hai số nguyên không âm lần lượt là \(N\) và \(T\) (\(1 \le N \le 10^{12}, 0 \le T \le 10^{12}\)).

Output

• In ra Màn Hình thời gian ít nhất thỏa mãn yêu cầu đề bài với đơn vị phút.

Scoring

• Subtask \(1\) (\(50\%\) số điểm): Có \(N,T \le 10^6\).
• Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc gì thêm.

Example

8 1

7