Noname 3

Noname3

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

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

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

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

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

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

* 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.

* Vectorul este minim lexicografic

h2. Date de intrare

h2. Restricţii

* $1 ≤ N ≤ 1.000.000$

* $1 ≤ N ≤ 200.000$

* $1 ≤ S ≤ 1.000.000.000$

* 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