АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1664. Pieces of Pizza

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

Биологи и информатики нашли очередной повод, чтобы совместно заказать несколько пицц в лицей. Каждая пицца оказалась разделена на 8 кусков. Часть кусков были съедены сразу теми, кто не опаздывает на занятия второй половины дня по информатике и биологии, а оставшиеся N кусков будут поделены между двумя людьми, кто любит опаздывать. Они по очереди могут брать куски, первым ходом можно взять от 1 до K кусков. Затем игрок может взять любое количество кусков, но не более чем на 1 превышающее то количество, которое взял игрок перед ним (можно взять меньше, столько же или на один больше, но обязательно хотя бы один кусок нужно взять). Например, если N=10, K=5, то первым ходом первый может взять 1, 2, 3, 4 или 5 кусков, если он, например, возьмет 3, то следующим ходом второй может взять 1, 2, 3 или 4, и если второй возьмет 1, то первый затем может взять 1 или 2, и т. д. Проигрывает тот, кто возьмет последний кусок.

Теперь начинающий хочет рассчитать, какое количество кусков он должен взять первым ходом, чтобы выиграть при любой игре второго. Помогите ему.

Input

На первой строке входного файла находятся числа N и K, разделенные пробелом (1 ≤ K ≤ N ≤ 200).

Output

Выведите в выходной файл все такие X, отсортированные по возрастанию, что, взяв на первом ходу X кусков, первый выиграет. Числа следует разделять пробелами. Если таких X не существует, выведите в выходной файл единственное число 0.

Sample

InputOutput
5 3
1
4 2
0
8 7
2 7

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / VML Regional Game Open Code Cup /
1663. E - Diagonals of 2N+1 - polygon 1664. 1665. G - Counting Rods 1666. H - Counting Rods Again
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / Contest on Games for VML /
1663. 3 - Diagonals of 2N+1 - polygon 1664. 1667. 5 - Polygon 1668. 6 - Brothers 1733. 7 - And Again the Game
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.