W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
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