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.
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.
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.
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
W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem szkopul@fri.edu.pl.
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, odwiedź nasze serwery na Discordzie. Są one moderowane przez społeczność, ale członkowie zespołu wsparcia również aktywnie się tam udzielają.