Свято в магазині
Обмеження: 2 сек., 256 МіБ
Кіндрат працює у продуктовому магазині. Він давно хотів переставити товари на своїх поличках, але ніяк не міг знайти для цього часу. Аж тут настав 47-ий день року. У цей святковий день магазин зазвичай відвідують багато покупців, тому треба діяти швидко. Кіндрат знає, що людям подобається купувати дешеві товари і він хоче випробувати одну цікаву стратегію.
У Кіндрата в магазині є \(n\) різних товарів, пронумерованих цілими числами від 1 до \(n\) включно. Ціна товару під номером \(i\) рівна \(i\) гривень. В Інтернеті Кіндрат прочитав, що найбільше товарів можна продати, якщо виставити їх підряд, а серед них буде рівно \(k\) привабливих. Люди вважають товар привабливим, якщо безпосередньо зліва та справа від цього товару стоять інші товари з вищими цінами. Зверніть увагу, що найлівіший і найправіший товари не можуть бути привабливими, оскільки мають лише по одному сусідові.
Допоможіть Кіндрату правильно розставити всі товари.
Вхідні дані
У єдиному рядку задано два цілі числа \(n\) та \(k\).
Вихідні дані
Виведіть \(n\) цілих чисел — шукана перестановка товарів.
Якщо таких існує декілька, дозволяється вивести будь-яку із них.
Якщо ж такої не існує — виведіть -1
.
Обмеження
\(1 \le n \le 10^5\),
\(0 \le k \le n\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
7 1 | 7 6 5 1 2 3 4 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
7 7 | -1 |
Примітки
У прикладі з умови лише у товару з ціною 1 сусідні товари мають більшу ціну. У всіх інших товарів хоча б один з сусідів є меншим.
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|