#include <iostream>
using namespace std;
 
int main()
{
    int n; cin >> n; //количество зерен
    int m; cin >> m; //часть, которую можно съесть за ход
    int result[n - m + 1]; //массив значений
    for(int i = 0; i < n - m + 1; i++) //очистка массива от мусора
        result[i] = 0;
    result[0] = 1;	//в позиции n = m взять одно зерно и выиграть
    result[1] = -1; //из позиции n = m + 1 выиграть нельзя
    int take_to_win = 0;    //расстояние до ближайшей выигрышной позиции
    for(size_t step = m + 2; step < n + 1; step++)  //заполнение массива result[]
    {
        bool good = false;  //есть ли возможность перейти на выигрышную позицию из данной
        //проверка всех позиций, в которые можно попасть за ход
        for(int i = step - m; i >= ((step - step / m) - m) && !good; i--)
        {
            if(result[i] == -1){  //если выигрышная позиция достижима
                good = true;        //уведомить об этом программу
                take_to_win = n - m - i; //зафиксировать расстояние до позиции
            }
        }
        if(good) result[step - m] = 1; //если возможно, пометить позицию как выгрышную
        else result[step - m] = -1;    //иначе пометить как прогрышную
    }
 	for(int i = 0; i < n - m + 1; i++) //очистка массива от мусора
        cout << i + m << ":\t" << result[i] << endl;
    if(result[n - m] == 1) //вывести на экран оптимальное количество зерен на первом шаге
        cout << take_to_win << endl;
    else    //или указать, что позиция проигрышная
        cout << -1 << endl;
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkKewogICAgaW50IG47IGNpbiA+PiBuOyAvL9C60L7Qu9C40YfQtdGB0YLQstC+INC30LXRgNC10L0KICAgIGludCBtOyBjaW4gPj4gbTsgLy/Rh9Cw0YHRgtGMLCDQutC+0YLQvtGA0YPRjiDQvNC+0LbQvdC+INGB0YrQtdGB0YLRjCDQt9CwINGF0L7QtAogICAgaW50IHJlc3VsdFtuIC0gbSArIDFdOyAvL9C80LDRgdGB0LjQsiDQt9C90LDRh9C10L3QuNC5CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbiAtIG0gKyAxOyBpKyspIC8v0L7Rh9C40YHRgtC60LAg0LzQsNGB0YHQuNCy0LAg0L7RgiDQvNGD0YHQvtGA0LAKICAgICAgICByZXN1bHRbaV0gPSAwOwogICAgcmVzdWx0WzBdID0gMTsJLy/QsiDQv9C+0LfQuNGG0LjQuCBuID0gbSDQstC30Y/RgtGMINC+0LTQvdC+INC30LXRgNC90L4g0Lgg0LLRi9C40LPRgNCw0YLRjAogICAgcmVzdWx0WzFdID0gLTE7IC8v0LjQtyDQv9C+0LfQuNGG0LjQuCBuID0gbSArIDEg0LLRi9C40LPRgNCw0YLRjCDQvdC10LvRjNC30Y8KICAgIGludCB0YWtlX3RvX3dpbiA9IDA7ICAgIC8v0YDQsNGB0YHRgtC+0Y/QvdC40LUg0LTQviDQsdC70LjQttCw0LnRiNC10Lkg0LLRi9C40LPRgNGL0YjQvdC+0Lkg0L/QvtC30LjRhtC40LgKICAgIGZvcihzaXplX3Qgc3RlcCA9IG0gKyAyOyBzdGVwIDwgbiArIDE7IHN0ZXArKykgIC8v0LfQsNC/0L7Qu9C90LXQvdC40LUg0LzQsNGB0YHQuNCy0LAgcmVzdWx0W10KICAgIHsKICAgICAgICBib29sIGdvb2QgPSBmYWxzZTsgIC8v0LXRgdGC0Ywg0LvQuCDQstC+0LfQvNC+0LbQvdC+0YHRgtGMINC/0LXRgNC10LnRgtC4INC90LAg0LLRi9C40LPRgNGL0YjQvdGD0Y4g0L/QvtC30LjRhtC40Y4g0LjQtyDQtNCw0L3QvdC+0LkKICAgICAgICAvL9C/0YDQvtCy0LXRgNC60LAg0LLRgdC10YUg0L/QvtC30LjRhtC40LksINCyINC60L7RgtC+0YDRi9C1INC80L7QttC90L4g0L/QvtC/0LDRgdGC0Ywg0LfQsCDRhdC+0LQKICAgICAgICBmb3IoaW50IGkgPSBzdGVwIC0gbTsgaSA+PSAoKHN0ZXAgLSBzdGVwIC8gbSkgLSBtKSAmJiAhZ29vZDsgaS0tKQogICAgICAgIHsKICAgICAgICAgICAgaWYocmVzdWx0W2ldID09IC0xKXsgIC8v0LXRgdC70Lgg0LLRi9C40LPRgNGL0YjQvdCw0Y8g0L/QvtC30LjRhtC40Y8g0LTQvtGB0YLQuNC20LjQvNCwCiAgICAgICAgICAgICAgICBnb29kID0gdHJ1ZTsgICAgICAgIC8v0YPQstC10LTQvtC80LjRgtGMINC+0LEg0Y3RgtC+0Lwg0L/RgNC+0LPRgNCw0LzQvNGDCiAgICAgICAgICAgICAgICB0YWtlX3RvX3dpbiA9IG4gLSBtIC0gaTsgLy/Qt9Cw0YTQuNC60YHQuNGA0L7QstCw0YLRjCDRgNCw0YHRgdGC0L7Rj9C90LjQtSDQtNC+INC/0L7Qt9C40YbQuNC4CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYoZ29vZCkgcmVzdWx0W3N0ZXAgLSBtXSA9IDE7IC8v0LXRgdC70Lgg0LLQvtC30LzQvtC20L3Qviwg0L/QvtC80LXRgtC40YLRjCDQv9C+0LfQuNGG0LjRjiDQutCw0Log0LLRi9Cz0YDRi9GI0L3Rg9GOCiAgICAgICAgZWxzZSByZXN1bHRbc3RlcCAtIG1dID0gLTE7ICAgIC8v0LjQvdCw0YfQtSDQv9C+0LzQtdGC0LjRgtGMINC60LDQuiDQv9GA0L7Qs9GA0YvRiNC90YPRjgogICAgfQogCWZvcihpbnQgaSA9IDA7IGkgPCBuIC0gbSArIDE7IGkrKykgLy/QvtGH0LjRgdGC0LrQsCDQvNCw0YHRgdC40LLQsCDQvtGCINC80YPRgdC+0YDQsAogICAgICAgIGNvdXQgPDwgaSArIG0gPDwgIjpcdCIgPDwgcmVzdWx0W2ldIDw8IGVuZGw7CiAgICBpZihyZXN1bHRbbiAtIG1dID09IDEpIC8v0LLRi9Cy0LXRgdGC0Lgg0L3QsCDRjdC60YDQsNC9INC+0L/RgtC40LzQsNC70YzQvdC+0LUg0LrQvtC70LjRh9C10YHRgtCy0L4g0LfQtdGA0LXQvSDQvdCwINC/0LXRgNCy0L7QvCDRiNCw0LPQtQogICAgICAgIGNvdXQgPDwgdGFrZV90b193aW4gPDwgZW5kbDsKICAgIGVsc2UgICAgLy/QuNC70Lgg0YPQutCw0LfQsNGC0YwsINGH0YLQviDQv9C+0LfQuNGG0LjRjyDQv9GA0L7QuNCz0YDRi9GI0L3QsNGPCiAgICAgICAgY291dCA8PCAtMSA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0=

MiAz

2 3