Концертын тасалбар

2s

512MB

1026

0%

Sorting and Searching

Тодорхой үнэтэй $n$ концертын тасалбар байна. Дараа нь $m$ үйлчлүүлэгч нэг нэгээрээ ирнэ.

Үйлчлүүлэгч бүр тасалбарт төлөх дээд үнээ зарлана, дараа нь дээд үнээс хэтрэхгүй боломжийн хамгийн ойрын үнэтэй тасалбарыг авна.

Эхний мөрөнд $n$ ба $m$ бүхэл тоо байна: тасалбарын тоо болон үйлчлүүлэгчдийн тоо.

Хоёр дахь мөрөнд $n$ бүхэл тоо $h_1,h_2,\ldots,h_n$ байна: тасалбар бүрийн үнэ.

Сүүлийн мөрөнд $m$ бүхэл тоо $t_1,t_2,\ldots,t_m$ байна: үйлчлүүлэгч бүрийн төлөх дээд үнэ, ирсэн дарааллаар.

Үйлчлүүлэгч бүрийн төлөх тасалбарын үнийг хэвлэ. Авагдсан тасалбарыг дахин худалдаж авах боломжгүй.

Хэрэв үйлчлүүлэгч ямар ч тасалбар авч чадахгүй бол $-1$ хэвлэ.

Оролт1

5 3
5 3 7 8 5
4 8 3

Гаралт1

3
8
-1

0.1 / 64 KiB

Редактор уншиж байна...