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