Курони является координатором следующего раунда Mathforces, написанного командой «Proof by AC». Вся подготовка позади, и он обсуждает с командой распределение баллов за раунд.
Раунд состоит из $$$n$$$ задач, пронумерованных от $$$1$$$ до $$$n$$$. Задачи упорядочены в порядке возрастания сложности, никакие две задачи не имеют одинаковую сложность. Распределение баллов за раунд можно обозначить массивом $$$a_1, a_2, \dots, a_n$$$, где $$$a_i$$$ — баллы за $$$i$$$-ю задачу.
Курони считает, что распределение очков должно удовлетворять следующим требованиям:
Помогите команде найти распределение баллов, которое удовлетворяет требованиям Курони. Если такого распределения баллов не существует, выведите $$$-1$$$.
Первая и единственная строка содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n \le 5000$$$, $$$0 \leq m \leq 10^9$$$) — количество задач и требуемый баланс.
Если решения не существует, выведите единственное целое число $$$-1$$$.
В противном случае выведите $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$, представляющие распределение баллов, которое удовлетворяет всем требованиям. Если есть несколько решений, выведите любой из них.
5 3
4 5 9 13 18
8 0
10 11 12 13 14 15 16 17
4 10
-1
В первом примере следующие $$$3$$$ тройки $$$(i, j, k)$$$ вносят вклад в баланс распределения баллов.
Название |
---|