ДАРХАНЫ 26-р ДУНД СУРГУУЛЬ / USACO /

Фермер Жон үнээнүүдээ эрүүлжүүлэх шаардлагатай болжээ. Тэгэхийн тулд тэр

G төрлийн хоолноос авах амин дэмээр үнээнүүдээ эрүүлжүүлэхээр болов. G төрлийн хоол бүр

i-р үнээнд Т[i](0 <=Т[i]<= 1000) хэмжээний амин дэм өгдөг. Фермер Жоны үнээ тус бүрт ямар нэг хэмжээний амин дэм шаардлагатай байгаа, Мөн G төрлийн хоол тус бүр i-р үнээнд ямар хэмжээний амин дэм өгч чадах нь өгөгдсөн бол та хамгийн цөөндөө хэдэн төрлийн хоолоор үнээнүүддээ шаардлагатай хэмжээнийх нь амин дэмийг өгч чадахыг ол.

Оролт

Эхний мөрөнд : V (1 <= V <= 25) тоо өгөгдөнө. Энэ нь Жоны үнээний тоо.

Дараагийн мөрөнд : V ширхэг тоо өгөгдөх ба эдгээр тооны i-р нь i-р үнээнд шаардлагатай байгаа амин дэмийн хэмжээ.

Гуравдугаар мөрөнд : G (1 <= G <= 15) тоо өгөгдөнө.

Дараагийн G тооны мөрөнд i-р хоол үнээ тус бүрт ямар хэмжээний амин дэм өгөх хэмжээ өгөгдөнө. 

Гаралт

Үнээ бүрт шаардлагатай амин дэмийг өгөхөд хангалттай байх хамгийн цөн амин дэмийн тоо мөн

хэд хэддүгээр хоол болох дугаарууд нэг мөрөнд оршино.

Жишээ

Оролт :

4

100 200 300 400

3

50   50  50  50

200 300 200 300

900 150 389 399

Гаралт :

2 1 3 

Орчуулсан У.Наранбаяр