Noname3

Noname 3

== include(page="template/taskheader" task_id="noname3") ==

Se dau $2$ numere $N$ si $S$. Sa se afisez un vector care respecta urmatoarele proprietati:

Se dau $2$ numere $N$ si $S$. Sa se afiseze un vector care respecta urmatoarele proprietati:

* vectorul contine $N$ elemente
* suma elementelor este $S$
* elementele vectorului sunt distincte

* Vectorul contine $N$ elemente intregi pozitive nenule
* Suma elementelor este $S$
* Elementele vectorului sunt distincte

* Diferenta in modul dintre cel mai mare si cel mai mic element din vector este minima

* Vectorul este minim lexicografic

* Daca exista mai multe solutii in care diferenta in modul intre cel mai mare element si cel mai mic este minima, se va afisa solutia minim lexicografica.

h2. Date de intrare

h2. Restricţii

* $1 ≤ N ≤ 200.000$

* $1 ≤ N ≤ 1.000.000$

* $1 ≤ S ≤ 1.000.000.000$

* Exista intotdeauna solutie

* In cazul in care nu exista solutie, afisati $-1$

* Un vector $A$ este minim lexicografic daca nu exista un alt vector $B$ si o pozitie $P$, astfel incat $A{~i~} == B{~i~}$ pentru orice $i$ de la $1$ la $P - 1$ si $A{~P~} < B{~P~}$
h2. Exemplu