Mohit's girlfriend is playing a game with Nicky. The description of the game is as follows:
- Initially on a table Player 1 will put N gem-stones.
- Players will play alternatively, turn by turn.
- At each move a player can take at most M gem-stones (at least 1 gem-stone must be taken) from the available gem-stones on the table.(Each gem-stone has same cost.)
- Each players gem-stone are gathered in player's side.
- The player that empties the table purchases food from it (using all his gem-stones; one gem-stone can buy one unit of food), and the other one puts all his gem-stones back on to the table. Again the game continues with the "loser" player starting.
- The game continues until all the gem-stones are used to buy food.
- The main objective of the game is to consume maximum units of food.

	Mohit's girlfriend is weak in mathematics and prediction so she asks help from Mohit, in return she shall kiss Mohit. Mohit task is to predict the maximum units of food her girlfriend can eat, if, she starts first. Being the best friend of Mohit, help him in predicting the answer.

-----Input-----
- Single line contains two space separated integers N and M.

-----Output-----
- The maximum units of food Mohit's girlfriend can eat.

-----Constraints and Subtasks-----
- 1 <= M <= N <= 100
Subtask 1: 10 points
- 1 <= M <= N <= 5
Subtask 2: 20 points
- 1 <= M <= N <= 10
Subtask 3: 30 points
- 1 <= M <= N <= 50
Subtask 3: 40 points
- Original Constraints.

-----Example-----
Input:
4 2

Output:
2

Difficulty: interview

Starter code:

Solutions:
r=[0,1,1,2,1,4,2,6,1,8,4]

n,m=[int(x) for x in input().split()]
if m==1:
 while n%2!=1:
  n=n/2
 if n==1:
  print(1)
 else:    
  print(n-1) 
elif (n+1)/2<m:
 print(m)
else:
 print(n-m)

 



n,m=[int(x) for x in input().split()]
if m==1:
 while n%2!=1:
  n=n/2
 if n==1:
  print(1)
 else:    
  print(n-1) 
elif (n+1)/2<=m:
 print(m)
else:
 print(n-m)

r=[0,1,1,2,1,4,2,6,1,8,4]

n,m=[int(x) for x in input().split()]
if m==1:
 print(r[n])
elif (n+1)/2<=m:
 print(m)
else:
 print(n-m)

 


n,m=[int(x) for x in input().split()]
if n==m:
 print(n)
elif n-1==m:
 print(m)
elif m==1:
 if n==3:
  print(2)
 elif n==4:
  print(1)
 elif n==5:
  print(4)
elif m==2:
 if n==4:
  print(2)
 elif n==5:
  print(3)
elif m==3:
 if n==5:
  print(3)


read = lambda: list(map(int, input().split()))
read_s = lambda: list(map(str, input().split()))

n, m = read()
ans = 0
if n == m:
 print(n)
 return
while n > 0:
 if n > m:
  ans += m
  n -= 2*m
 else:
  ans += 1
  n -= 2
print(ans)

read = lambda: list(map(int, input().split()))
read_s = lambda: list(map(str, input().split()))

n, m = read()
ans = 0
while n > 0:
 if n > m:
  ans += m
  n -= 2*m
 else:
  ans += 1
  n -= 2
print(ans)

read = lambda: list(map(int, input().split()))
read_s = lambda: list(map(str, input().split()))

n, m = read()
ans = 0
while True:
 if n > m:
  ans += m
  n -= 2*m
 else: break
print(ans)

n,m = list(map(int,input().split()))
l = [ [1],
 [1,2],
 [2,2,3],
 [1,2,3,4],
 [4,3,3,4,5] ]
print(l[n-1][m-1])