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

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

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

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

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

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