#CT00035. Chia quà

Chia quà

Chia quà

Phiên bản: Phước Hưng OJ

Đề bài

Ban tổ chức có NN phần quà và muốn xếp tất cả các phần quà vào các hộp. Mỗi hộp phải chứa đúng KK phần quà.

Nếu số quà hiện có chưa thể chia hết vào các hộp, Ban tổ chức được phép mua thêm một số phần quà.

Hãy tìm số phần quà ít nhất cần mua thêm để tổng số quà chia hết cho KK.

Input

Dòng đầu chứa số tự nhiên NN.

Dòng thứ hai chứa số tự nhiên KK.

Output

In một số tự nhiên duy nhất là số phần quà ít nhất cần mua thêm.

Subtask

  • Subtask 1 (100%): 1≤N,K≤10181 \le N, K \le 10^{18}. Không có ràng buộc phụ.

Ví dụ 1

Input

17
5

Output

3

Giải thích

Cần thêm 33 phần quà để có 2020 phần quà; 2020 chia hết cho 55.

Ví dụ 2

Input

24
6

Output

0

Giải thích

2424 đã chia hết cho 66 nên không cần mua thêm phần quà nào.

Ví dụ 3

Input

3
10

Output

7

Giải thích

Cần thêm 77 phần quà để có 1010 phần quà.