Cho 2 số nguyên $n$ và $k$

Bạn sẽ tạo một mảng gồm n số nguyên dương $a_1,a_2,...,a_n$ sao cho tổng $(a_1+a_2+...+a_n)$ chia hết cho $k$ và phần tử có giá trị lớn nhất trong mảng $a$ phải là giá trị nhỏ nhất có thể.

Phần tử có giá trị lớn nhất trong mảng và phải là giá trị nhỏ nhất có thể - có thể là bao nhiêu?

Input

Chứa hai số nguyên $n$ và $k$ $(1\le n,k\le {10}^9)$

Output

In ra một số nguyên là phần tử có giá trị lớn nhất trong mảng và phải có giá trị nhỏ nhất có thể sao cho tổng $(a_1+a_2+...+a_n)$ chia hết cho $k$

VD

Input1

1 5

Output1

5

Input2

8 8

Output2

1

Input3

2 5

Output3

3

Giải thích:

Trong trường hợp 1: $n$ = 1, do đó, mảng bao gồm một phần tử $a_1$ và nếu chúng ta tạo $a_1$ = 5 thì nó sẽ chia hết cho $k$ = 5 và nhỏ nhất có thể.

Trong trường hợp 2: $n$ = 8, chúng ta có thể tạo mảng gồm 5 phần tử $a$ = [1,1,1,1,1,1,1,1]. Tổng chia hết cho $k$ = 8 và số lớn nhất trong mảng, cũng như nhỏ nhất có thể bằng 1.

Trong trường hợp 3: $n$ = 2, chúng ta có thể tạo mảng gồm 2 phần tử $a$ = [2,3]. Tổng chia hết cho $k$ = 5. Như vậy số lớn nhất trong mảng và có giá trị nhỏ nhất có thể là bằng 3.