ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

2177. Вадим и судоку: XV-пары

Ограничение времени: 1.0 секунды
Ограничение памяти: 256 МБ
В этот раз Вадим решил попробовать составить своё судоку с другим необычным правилом. Два числа являются XV-парой, если их сумма равна либо X, либо V.
Вадим хочет составить одну строку из положительных целых чисел, где каждые два соседних числа будут XV-парой. Поскольку эта строка пойдёт в его судоку, числа в ней не должны повторяться. Помогите ему найти наибольшее количество чисел, которое может быть в этой строке.

Исходные данные

В первой строке дано целое число X (3 ≤ X ≤ 109).
Во второй строке дано целое число V (3 ≤ V ≤ 109).

Результат

Выведите наибольшую длину строки из различных положительных целых чисел, в которой каждые два соседних числа будут XV-парой.

Пример

исходные данныерезультат
10
5
4

Замечания

В примере подходящей строкой может быть [8,2,3,7].
Автор задачи: Вадим Баринов
Источник задачи: Уральская командная олимпиада по программированию 2023