C. Жеопарди!

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

'Жеопарди!' бол тоглогчид асуултанд хариулаад оноо цуглуулдаг оюуны тоглоом юм. Q компани шилдэг мэдээллийн технологийн компаниудын дунд хялбаршуулсан 'Жеопарди!' тэмцээн зохиосон. Азтай тохиолдлоор шигшээд хуучны өрсөлдөгчид R1 болон R2 компаниуд шалгаран үлдлээ.

Шигшээ тоглолтонд нийт $n$ асуулт байх ба тэдний $m$ нь хаялцах асуултууд байх бол үлдсэн $n - m$ нь энгийн асуултууд байна. Асуулт бүр шагналтай. $i$-р асуултын шагнал нь $a_{i}$ оноо байна. Тоглоомын үеэр тоглогчид асуултуудаа сонгоно. Үүн дээр хэрвээ асуулт нь хаялцах асуулт байвал мөн асуултыг сонгосон тоглогчийн оноо асуултын шагналаас их байвал тоглогч асуултын шагналыг сольж болно. Асуултын шинэ шагнал нь хуучин шагналаас бага байж болохгүй мөн асуултыг сонгосон тоглогчийн онооноос их байж болохгүй. Зөв хариулт тоглогчид асуултын шагналтай тэнцүү хэмжээний оноо авчирна. Харин буруу хариулт тоглогчийн онооноос асуултын шагналтай тэнцүү хэмжээний оноо хасна.

Тоглоом дараах байдлаар үргэлжилнэ. Эхлээд R2 компани асуулт сонгоно тэгээд өмнөх асуултандаа зөв хариулсан нь дараагийн асуултаа сонгоод явна. Хэрвээ асуултанд хэн ч хариулж чадахгүй бол сүүлд сонгосон хүн дахиад асуултаа сонгоно.

R2 компаний бүх ажилчид өөрийн багаа дэмжиж байна. Тэд хэрвээ бүхэл тоглолтын турш аз тэдний талд байвал (тэд асуултанд үргэлж хамгийн түрүүнд зөв хариулна) R2 багийн авч чадах хамгийн их оноог тооцоолохыг хүсч байна. Магадгүй та гайхахгүй байж магадгүй гэхдээ энэ бодлогыг шийднэ үү гэж танд итгэл хүлээлгэж байна.

Оролт

Оролтын эхний мөрөнд зайгаар тусгаарлагдсан хоёр бүхэл тоо $n$ ба $m$ $(1 ≤ n, m ≤ 100; m ≤ min(n, 30))$ байх буюу харгалзан нийт асуултын тоо болон хаялцах асуултуудын тоо юм. Хоёр дахь мөрөнд зайгаар тусгаарлагдсан $n$ бүхэл тоо $a_{1}, a_{2}, ..., a_{n}$ $(1 ≤ a_{i} ≤ 10^{7})$ байх буюу асуултуудын шагналууд юм. Гурав дахь мөрөнд $m$ ялгаатай бүхэл тоо $b_{i}$ $(1 ≤ b_{i} ≤ n)$ байх ба хаялцах асуултуудын дугаар байна. Асуултууд $1$-с $n$ хүртэл дугаарлагдана.

Гаралт

Нэг мөрөнд асуултын хариултыг хэвлэх буюу хэрвээ R2 компани хамгийн тохиромжтойгоор тогловол авч чадах хамгийн их оноог хэвлэ. Хариулт 64 битийн бүхэл тоон төрөлд таарч байх ёстой.

Орчуулсан: Г.Мэндбаяр

Жишээ тэстүүд

Оролт
4 1
1 3 7 5
3
Гаралт
18
Оролт
3 2
10 3 8
2 3
Гаралт
40
Оролт
2 2
100 200
1 2
Гаралт
400
Сэтгэгдлүүдийг ачааллаж байна...