Cho hai số a và b. Trong một bước bạn có thể tăng a lên 1 (gán a = a + 1).

Nhiệm vụ của bạn là xác định số bước ít nhất để a chia hết cho b.

Input

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

Subtask 1 (50% điểm): ~1 ≤ a, b ≤ 10^6~

Subtask 2 (50% điểm): ~1 ≤ a, b ≤ 10^{18}~

Output

Một dòng duy nhất là số bước cần thực hiện để a chia hết cho b.

*Example 1 *

Input

10 5 

Output

0 

*Example 2 *

Input

4 7 

Output

3

*Example 3 *

Input

10 4 

Output

2 

*Example 4 *

Input

24 23  

Output

22