Дано два целых числа \(n\) и \(k\). Нужно выбрать максимальное количество различных натуральных чисел от \(1\) до \(n\) так, чтобы среди них нельзя было выбрать подмножество чисел с суммой \(k\).
Подмножеством множества чисел называется множество, которое может быть получено из исходного удалением некоторых (возможно, всех или никаких) элементов множества.
Выходные данные
Для каждого набора входных данных выведите две строки. В первой строке выведите количество выбранных чисел \(m\).
Во второй строке выведите \(m\) различных натуральных чисел от \(1\) до \(n\) — выбранные числа.
Если существует несколько решений, выведите любое из них. Вы можете выводить числа в любом порядке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3 2
5 3
1 1
|
2
3 1
3
4 5 2
0
|