Задача по программированию с++

Дано m спичек, и затем два игрока по очереди берут их из этого множества. Первым берет игрок A, ему разрешается взять от 1 до K спичек. Затем игрок B может взять любое количество спичек, не более чем на 1 превышающее то количество, которое взял игрок перед ним (можно взять меньше или столько же, но обязательно хотя бы одну). Например, если M = 10, K = 5, то на первом ходу A может взять 1, 2, 3, 4 или 5 спичек, если A возьмет 3, то на следующем ходу B может взять 1, 2, 3 или 4, и если В возьмет 1, то A затем может взять 1 или 2, и т. д. Проигрывает тот, кто возьмет последнюю спичку. Теперь A хочет рассчитать какое количество спичек он должен взять на первом ходу, чтобы выиграть при любой игре В. Помогите ему.