public class PouringWater {
public static void main(String args[]) {
new PouringWater();
}
public PouringWater() {
// System.out.println(getMinBottles(3, 1));
System.out.println(getMinBottles(1000000, 5));
}
public int getMinBottles(int N, int K) {
// int cK=N;
// int addition=0;
// while(cK>K){
// if(cK/K==0){
// //
// }
// else{
// //double merge
// addition+=cK%K;
// cK=cK/K+1;
// }
// }
// int max=100;
// int[] result=new int[max];
// result[0]=0;
// result[1]=K;
// for(int i=2;i<max+1;i++){
// result[i]=result[i-1]*2;
// if(result[i]>N){
// return result[i]-N;
// }
// }
int cK = K;
int result = N * 2;
for (cK = K; cK > 0; cK--) {
int temp = cK;
while (temp < N) {
temp = temp * 2;
}
System.out.println(temp - N);
if (result > temp - N) {
result = temp - N;
// System.out.println(cK);
}
}
return result;
}
}