Anton và câu chuyện cổ tích

Một nhà kho có sức chứa tối đa $n$ hạt thóc và ban đầu (đầu ngày thứ nhất) chứa đầy $n$ hạt. Mỗi ngày, bắt đầu từ ngày thứ nhất, diễn ra hai việc theo đúng thứ tự sau:

1. Người ta mang thêm $m$ hạt thóc đổ vào kho. Nếu kho không chứa hết thì phần dư bị bỏ đi, tức là số thóc trong kho bị chặn trên bởi $n$.
2. Chim sẻ bay đến ăn thóc. Vào ngày thứ $i$ có đúng $i$ con chim sẻ đến, mỗi con ăn một hạt. Nếu kho hết thóc thì những con chim sẻ còn lại không ăn được gì.

Hãy xác định ngày đầu tiên mà đến cuối ngày đó nhà kho trở nên rỗng (không còn hạt thóc nào). Các ngày được đánh số bắt đầu từ $1$.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $n$ và $m$.

Dữ liệu ra

In ra một số nguyên: số thứ tự của ngày đầu tiên mà nhà kho trở nên rỗng.

Ràng buộc

• $1\le n,m\le {10}^{18}$

Ví dụ