Bài tập

Cho một số tự nhiên \(N\) là số chẵn và dãy số có quy luật như sau: \(1, N, 2, N − 1, 3, N − 2, …\) Ví dụ: với \(N = 6\), ta có dãy số: \(1, 6, 2, 5, 3, 4\). Hãy viết chương trình nhập vào hai số tự nhiên \(N\) và \(M\), tính tổng \(M\) số đầu tiên của dãy số đó.

Input

Nhập vào hai số tự nhiên \(N\) và \(M\) \((1 ≤ M ≤ N ≤ 10^9)\), mỗi số trên một dòng.

Output

Ghi ra một số là kết quả của bài toán.

Example

6
3

9

Bạn được cho 2 số nguyên \(n, k\).

Hãy tìm số nhỏ nhất mà lớn hơn \(n\) và chia hết cho \(k\).

Input

• \(n, k (1 \leq n, k \leq 10^{9})\)

Output

• số cần tìm ở trên

Example

25 13

26

Cho ba số tự nhiên \(A\), \(B\), \(C\). Từ ba số đó, hãy tạo ra một phân số nhỏ nhất có thể. In ra tổng của tử số và mẫu số của phân số nhỏ nhất đã được tối giản.

Input

Nhập vào ba số tự nhiên \(A\), \(B\), \(C\) \((0 < A, B, C ≤ 1000)\), mỗi số trên một dòng.

Output

Ghi ra một số duy nhất là kết quả của bài toán.

Example

3
2
4

3

Các thí sinh của bảng A là nhỏ tuổi nhất trong kì thi Tin học trẻ. Để các thí sinh có tâm lý tốt trước khi bắt đầu cuộc thi, Ban tổ chức đã chuẩn bị \(M\) cái kẹo để chia cho \(N\) thí sinh. Tuy nhiên, Ban tổ muốn các thí sinh phải có số kẹo bằng nhau. Vậy Ban tổ chức cần chuẩn bị thêm bao nhiêu cái kẹo nữa để có thể chia đều cho \(N\) thí sinh.

Input

• Dòng đầu tiên chứa số tự nhiên \(M \leq 10^9\)

• Dòng thứ hai chứa số tự nhiên \(N \leq 10 ^9\)

Output

• Ghi ra một số duy nhất là số lượng kẹo mà Ban tổ chức cần chuẩn bị thêm.

Example

12
5

3