1968: Щасливі кози

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 16,00 (partial)
Time limit: 2.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem type

Настала ніч, і всі кози зібралися біля багаття. Вони сидять у колі, тобто коза 1 — праворуч від кози ~N~, коза 2 — праворуч від кози 1, коза 3 — праворуч від кози 2 і так далі.

Кожна коза чекає, коли їй присвоять індекс щастя ~h_i~. Коза щаслива, якщо сума її індексу щастя та індексу щастя кози праворуч від неї парна. Інакше це сумно, і про щастя залишається лише мріяти.

Будучи старанним пастухом, ви вирішуєте призначити кожній козі індекс щастя так, щоб щасливих кіз було рівно ~X~.

Обмеження

~2 \le N \le 10^6~

~0 \le X \le N~

Input

Вхідний потік містить цілі числа ~N, X~

Output

Якщо рішення не існує, виведіть -1 .

В іншому випадку виведіть ~N~ цілих чисел ~h_i~ (~0 \le h_i \le 10^9~) розділених пробілами - індекси щастя відповідних кіз. Якщо розв'язків кілька, виведіть будь-який.

Sample Input 1

6 4

Sample Output 1

7 27 196 50 3 17

Щасливі кози будуть такі: 1, 3, 5 , 6 . Це не єдине рішення.

Sample Input 2

2 1

Sample Output 2

-1

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.