Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BAJTPOCZ - Poczta Bajtocka

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 109).

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

Dodane przez:Marcin Kasprowicz
Data dodania:2017-03-09
Limit czasu wykonania programu:1s-5s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY3 R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

ukryj komentarze
2021-09-22 09:33:23
Świetne zadanie, pozdrawiam ;pp
2021-09-22 09:33:04
Bajtocjusz super listonosz
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.