Wstęp do programowania w C++

Bajtocjusz Zbytniski jest listonoszem w pięknej bajtockiej krainie. Po ostatniej reformie pocztowej, zasady doręczania listów znacznie się zmieniły. Okazało się, że niektóre listy doręczane są po bardzo długim czasie, inne już tego samego dnia. A wszystko w wyniku nieprzemyslanej Reformy Poczty Bajtockiej  (RPB). Kolejność wysyłania listów zależy od tego, jaką kwotę nadawca przeznaczył na wysłanie listu. Następnie listy są segregowane według wpłat (od najwyższej do najniższej), następnie w pierwszej kolejności doręczane są te, na które nadawca przeznaczył największą kwotę.

Twoim zadaniem jest stworzenie systemu, który będzie oraganizował kolejność listów, w jakiej Bajtocjusz ma doręczyć.

Wejście

W pierwszym wierszu dwie liczby n i q określające odpowiednio limit dzienny doręczeń listów oraz liczbę zapytań (n < 100, q < 1000).

Każde zapytanie składa się z jednego wiersza. W każdym wierszu zapytania jedna liczba w określająca liczbę listów, które napłynęły dnia poprzedniego i zostały dorzucone do puli niewysłanych listów (jeśli takie są), następnie w liczb określających kwoty, jakie nadawca przeznaczył na wysłanie tych listów (w < 2000, oraz kwoty nie przekraczają wartości 10⁹).

Wyjście

Dla każdego zapytania kwoty, jakie zostały przeznaczone na wysłanie danego listu, wysłanych listów danego dnia.

Przykład

Wejście:
3 2
4 1 2 3 4
5 6 5 4 3 2

Wyjście:
4 3 2
6 5 4