문제

Mirko는 어려운 감독 일을 그만두고 음식 감별사로 전향했다.

전문 미식가답게 아침도 거른 그는, 크로아티아의 육가공 음식 축제를 방문했다.

축제 최고의 요리사인 Marijan Bajs는 길이가 같은 소시지 N개를 준비했으며, 이를 M명의 시식자에게 정확히 같은 양씩 나누어 주어야 한다.

소시지는 칼로 잘라 나눈다.

우아하게 나누기 위해, 소시지를 실제로 자르는 횟수는 가능한 한 최소여야 한다.

예를 들어, 소시지가 2개이고 시식자가 6명이라면, 각 소시지를 3등분하면 충분하다. 이 경우 총 4번 자르면 된다.

반면 소시지가 3개이고 시식자가 4명이라면, 각 소시지에서 3/4 길이만큼 잘라내는 방법이 가능하다.

큰 조각 3개는 각각 한 명씩 받고, 남은 작은 1/4 조각 3개를 마지막 한 명이 받게 된다.

Mirko는 유명한 소시지를 맛보고 싶어서 Bajs를 돕기로 했다.

필요한 최소 절단 횟수를 구하여라.

입력

첫째 줄에 두 양의 정수 N, M이 주어진다. (1 ≤ N, M ≤ 100)

N은 소시지의 개수, M은 시식자의 수를 의미한다.

출력

모든 시식자에게 정확히 같은 양을 나누어 주기 위해 필요한 최소 절단 횟수를 출력한다.

예제 입력 1

2 6

예제 출력 1

4

예제 입력 2

3 4

예제 출력 2

3

예제 입력 3

6 2

예제 출력 3

0