IAPCR2A - Dividing Apples

no tags 

Frodo has N apples. He wants to divide the apples among his M friends so that each of them gets equal number of apples. As Frodo is very generous he wants to give away as many apples as he can. After the distribution Frodo will keep the rest of the apples.

For example, Frodo has 10 apples and 3 friends. He can give each of them 3 apples but cannot give 4 as he would need 3*4=12 apples then. So, he will give away 3*3=9 apples and 1 will be left.

Now, given N and M find out how many apples will be left to Frodo after distributing to M friends.

Input

Only two integers in a line N M. N (1≤N≤1000), denotes the number of apples and M (0≤M≤100) denotes the number of friends.

Output

Print one integer, the number of apples that will be left to Frodo.

Example

Input:
10 3

Output:
1


Added by:imranziad
Date:2016-06-03
Time limit:0.5s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64 GOSU JS-MONKEY
Resource:Intra AIUB Programming Contest R2