Egzamin
Limit pamięci: 128 MB
Profesor Bajtoni szykuje egzamin z Teorii bitów i bajtów.
Przygotował już pytań.
Każdemu z nich profesor przypisał oczekiwany współczynnik trudności będący liczbą
naturalną z zakresu od 1 do .
Każde pytanie uzyskało inny współczynnik trudności.
Teraz profesor zastanawia się nad kolejnością pytań na egzaminie.
Profesor chciałby sprawdzić, czy jego studenci potrafią samodzielnie
oceniać trudność pytań.
Dlatego planuje on uszeregować pytania tak, aby współczynniki trudności
kolejnych pytań różniły się co najmniej o .
Pomóż profesorowi znaleźć takie uszeregowanie.
Wejście
Pierwszy i jedyny wiersz wejścia zawiera dwie liczby całkowite i
(, ), oznaczające liczbę pytań
przygotowanych przez profesora oraz dolne ograniczenie na różnicę trudności
kolejnych pytań na egzaminie.
Wyjście
Twój program powinien wypisać jeden wiersz, zawierający
szukane uszeregowanie współczynników trudności pytań, czyli ciąg
parami różnych liczb naturalnych z zakresu od 1 do , w którym każde dwie kolejne
liczby różnią się co najmniej o .
Jeśli jest wiele poprawnych odpowiedzi, Twój program powinien wypisać dowolną z nich.
Jeśli szukane uszeregowanie pytań nie istnieje, Twój program powinien wypisać tylko jedno
słowo NIE.
Przykład
Dla danych wejściowych:
5 2
jednym z poprawnych wyników jest:
2 4 1 5 3
natomiast dla danych wejściowych:
5 4
poprawnym wynikiem jest:
NIE
Autor zadania: Jakub Łącki