An và Bình chơi một trò chơi với đống có \(N\) viên sỏi. Mỗi lượt, người chơi được phép bốc từ \(1\) đến \(K\) viên sỏi (số lượng tùy chọn trong khoảng đó). Người nào bốc viên sỏi cuối cùng (làm cho đống về 0) là người thắng. Cả hai đều chơi tối ưu.

Hãy xác định người thắng cuộc.

Định dạng đầu vào

• Một dòng chứa hai số nguyên \(N\) và \(K\) (\(1 \le N \le 10^5\), \(1 \le K \le 10^5\)).

Định dạng đầu ra

• In ra \(1\) nếu An (người đi trước) thắng, \(2\) nếu Bình thắng.

Ví dụ

Input:

5 3

Output:

1

Ràng buộc