An có \(N\) người bạn và có \(M\) cái kẹo. An muốn chia kẹo đều cho tất cả mọi người, bao gồm cả \(N\) người bạn và chính An.

Nếu số kẹo hiện có chưa chia đều được, An có thể xin bố thêm một số cái kẹo.

Yêu cầu

Hãy tính số kẹo ít nhất An cần xin thêm để tổng số kẹo có thể chia đều cho \(N + 1\) người.

Input

• Dòng thứ nhất chứa số tự nhiên \(N\) (\(1 \le N \le 10^{12}\)).
• Dòng thứ hai chứa số tự nhiên \(M\) (\(0 \le M \le 10^{12}\)).

Output

• In ra một số tự nhiên duy nhất là số kẹo ít nhất An cần xin thêm.

Example

3
10

2

4
15

0