EduBrick

L. Конфетки: жадный первый ход

1000 мс · 256 МБ · всё или ничего

Та же игра, что в классной задаче L, но теперь первый игрок хочет съесть первым ходом как можно больше, не проиграв при этом.

Формат ввода

В единственной строке - два числа NN и KK (1≤N≤5001 \le N \le 500, 1≤K≤1001 \le K \le 100).

Формат вывода

Выведите наибольшее число конфет, которое первый игрок может съесть первым ходом, оставаясь выигрывающим, либо 0, если он проигрывает.

Примеры

ввод
7 3
вывод
3
ввод
2 1
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.