Потрійний XOR#12948

Потрійний XOR

2 секунди
512 мегабайтів
Складна

Вам дані два натуральні числа m<n. Яку найбільшу кількість попарно різних цілих чисел можна обрати в інтервалі так, щоб виконувалась наступна умова:

Нагадаємо, що позначає операцiю побiтового виключного АБО. Наприклад, 13 \oplus 6 = 11, адже в двiйковому записi 1101, а 0110, тому їх має бути рiвним 1011 .

Вхідні дані

Єдиний рядок вхідних даних містить два натуральні числа .

1 \leq m < n \leq 2\cdot 10^5.

Вихідні дані

У першому рядку виведіть число — максимальну кількість чисел, яку можна обрати, задовольняючи умову задачі.

У другому рядку виведіть попарно різних цілих чисел a_1, a_2, \ldots, a_k, m \leq a_i \leq n. Вони мають задовольняти умові задачі.

Якщо існує кілька різних способів обрати максимальну можливу кількість чисел, знайдіть будь-який.

Приклади

Приклад

Loading
Loading

Приклад 1

Loading
Loading

Примітка

У першому прикладі можна показати, що вибрати чисел з інтервалу таким чином не можна.

У другому прикладі серед нема трьох різних чисел, тому умова виконується автоматично.