Hội thi tin học trẻ năm nay có ~k~ thí sinh dự thi. Ban tổ chức đang có ~n~ cái kẹo muốn chia cho các thí sinh sao cho mỗi bạn đều nhận được số kẹo bằng nhau mà không thừa lại chiếc kẹo nào. Em hãy tính giúp ban tổ chức số kẹo ít nhất cần mua thêm để có thể chia đều cho các bạn thí sinh.

Dữ liệu

• Nhập vào hai số tự nhiên ~n~ và ~k~ ~(1 ≤ n, k ≤ 10^9)~, mỗi số được viết trên một dòng.

Kết quả

• In ra một số duy nhất là số kẹo cần mua thêm. Nếu không cần mua thêm in ra 0.

Sample Input 1

10
3

Sample Output 1

2

Note

• Ban tổ chức có ~10~ cái kẹo và ~3~ bạn thí sinh.
• ~10~ cái kẹo chia đều cho ~3~ thí sinh mỗi bạn được ~3~ cái kẹo và thừa lại ~1~ cái kẹo.
• Để không dư chiếc kẹo nào, cần thêm ~2~ cái kẹo nữa (tổng là ~12~ cái kẹo).

Sample Input 2

20
2

Sample Output 2

0

Note

• Ban tổ chức có ~20~ cái kẹo và ~2~ thí sinh.
• ~20~ cái kẹo chia đều cho ~2~ thí sinh mỗi bạn được ~10~ cái kẹo và không thừa lại cái kẹo nào vì vậy không cần mua thêm.