import java.util.Arrays;
import java.util.Scanner;

public class SequenceRec {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        int[] input = Arrays.stream(scanner.nextLine().split("\\s+")).
                mapToInt(Integer::parseInt).toArray();

        int number = input[0];
        int target = input[1];

        int[] intArray = new int[target];
        intArray[0] = number;

        System.out.println(getElement(number, target, intArray, 1, 1));
//        for (Integer elem : intArray) {
//            System.out.print(elem + " ");
//        }
    }

    private static int getElement(int k, int n, int[] array, int count, int index) {

        if (count >= n) {
            return array[n - 1];
        }

        array[count] = k + 1;

        if (count + 1 < n) {
            array[count + 1] = (2 * k) + 1;
        }
        if (count + 2 < n) {
            array[count + 2] = k + 2;
        }

        return getElement(array[index], n, array, count + 3, index + 1);
    }
}