Олимпиадный тренинг

Задача . C. Разные разности


Назовем массив \(a\), состоящий из \(k\) целых чисел, строго возрастающим, если \(a_1 < a_2 < \dots < a_k\). Например, массивы \([1, 3, 5]\), \([1, 2, 3, 4]\), \([3, 5, 6]\) — строго возрастающие; массивы \([2, 2]\), \([3, 7, 5]\), \([7, 4, 3]\), \([1, 2, 2, 3]\) — нет.

Для строго возрастающего массива \(a\) из \(k\) элементов обозначим характеристику как количество различных элементов в массиве \([a_2 - a_1, a_3 - a_2, \dots, a_k - a_{k-1}]\). Например, характеристика массива \([1, 3, 4, 7, 8]\) равна \(3\), так как массив \([2, 1, 3, 1]\) содержит \(3\) различных элемента: \(2\), \(1\) и \(3\).

Вам даны два целых числа \(k\) и \(n\) (\(k \le n\)). Постройте строго возрастающий массив из \(k\) целых чисел от \(1\) до \(n\) с максимально возможной характеристикой.

Входные данные

В первой строке задано одно целое число \(t\) (\(1 \le t \le 819\)) — количество наборов входных данных.

Каждый набор входных данных состоит из одной строки, содержащей два целых числа \(k\) и \(n\) (\(2 \le k \le n \le 40\)).

Выходные данные

Для каждого набора входных данных выведите \(k\) целых чисел — элементы строго возрастающего массива \(a\) с максимально возможной характеристикой. Если ответов несколько, выведите любой из них.


Примеры
Входные данныеВыходные данные
1 7
5 9
4 12
3 3
3 4
4 4
4 6
8 11
1 3 4 7 8
2 4 7 12
1 2 3
1 3 4
1 2 3 4
2 4 5 6
1 2 3 5 6 7 8 11

time 2000 ms
memory 512 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя