В этот раз Вадим решил попробовать составить своё судоку с другим необычным правилом. Два числа являются XV-парой, если их сумма равна либо X, либо V.
Вадим хочет составить одну строку из положительных целых чисел, где каждые два соседних числа будут XV-парой. Поскольку эта строка пойдёт в его судоку, числа в ней не должны повторяться. Помогите ему найти наибольшее количество чисел, которое может быть в этой строке.
Исходные данные
В первой строке дано целое число X (3 ≤ X ≤ 109).
Во второй строке дано целое число V (3 ≤ V ≤ 109).
Результат
Выведите наибольшую длину строки из различных положительных целых чисел, в которой каждые два соседних числа будут XV-парой.
Пример
исходные данные | результат |
---|
10
5
| 4
|
Замечания
В примере подходящей строкой может быть [8,2,3,7].
Автор задачи: Вадим Баринов
Источник задачи: Уральская командная олимпиада по программированию 2023