Trong đầm lầy nơi chú ếch loại N sống hoa súng mọc thành một dãy dài, các cụm hoa súng được đánh số từ 1 trở đi từ trái sang phải. Ban đầu chú ếch thuộc loại N và chú đang ngồi trên lá ở cụm hoa thứ K (1 ≤ N<K ≤ 2×10⁹). Chú ếch sẽ nhảy sang trái với bước nhảy là N cụm, tức là từ cụm K sang cụm K – N, rồi sang cụm K –2N, K – 3N, . . . cho đến khi tới cụm M ≤ N. Nếu M = N thì chú ếch sẽ cảm thấy rất thoải mái và không nhảy đi đâu cả.

Nếu M<N thì ếch sẽ nhảy sang phải một bước N, trở thành loại M và lại nhảy sang trái với các bước là M. Chú ếch sẽ tìm thấy cụm thoải mái hay trở thành loại L và lại nhảy tiếp.

Yêu cầu: Cho N và K. Hãy xác định xem chú ếch có tới được cụm thấy thoải mái hay không và nếu có – đó là cụm nào.

Dữ liệu: 

• Dòng thứ nhất chứa số nguyên N,
• Dòng thứ 2 chứa số nguyên K.

Kết quả:

Đưa ra một số nguyên – số của cụm hoa nơi chú ếch ở lại hoặc số 0 nếu chú ếch không tìm được nơi thoải mái.