0114 - す・れ・え・ぶ・し・た・い

時間制限 1 秒 / メモリ制限 64 MB / 得点 5 / Writer ukuku09 / x 27 / 統計 /


TLE
1sec
MLE
64MB
得点
5

問題

-「しょりぶぐらしっ!」OP 「す・れ・え・ぶ・し・た・い」-


シタイから! シタイなら! シタイとき! シタイでしょ!?

いっしょに! (はい!)


わたしたちはここにいます! ここには仕事ちゃんとある

スレーブなら人以下でしょ (そうだ!)

「いく」って言ってみた (ぜつめいっ)


放課後なら当たり前のこと

さぁさ働け こっそり帰るな (こらー)

部活動()だね 活動しちゃうね 下校時刻はありません!


つかれた。ってあの子が言うよ (まだいけるー)

みんなでやれば だいじょーぶ (部っ!)

エビバディ セイ! しんででもやろーね


シタイから! シタイなら! シタイとき! シタイでしょ!?

ぜつめい! (はい!)


わたしたちは苦しんでる! 24時間嘆いてる

情報棟に真っ黒残業 かなり叫んでみた! (社畜でーす!)

わたしたちはここにいます! ここには仕事ちゃんとある

スレーブなら人以下でしょ (そうだ!)

「いく」って言ってみた (ぜつめいっ)


入力

N M
a1 a2 a3 ... aN
b1 b2 b3 ... bM
p1 p2 p3 ... pM

1行目には、部員の人数 N と仕事の数 M が与えられる。

2行目には、i番目の部員がもともともっている社畜力 ai が N 個与えられる。

3行目には、j番目の仕事で消費する社畜力 bj が M 個与えられる。

4行目には、j番目の仕事を完遂する事で得られる進捗 pj が M 個与えられる。

※補足

各部員は社畜力が0を下回るといく。いくと全く仕事ができなくなる。動かなくなる。

部員は責任を分散させるために、みんなで仕事をすることがある。誰も担当をもたなければ責任は誰にもにあるし、誰にもないよね!

1個以上 M 個以下の仕事を1人以上 N 人以下ですることができる。

部員の社畜力は全部足して、ひとつとして考えられる。その社畜力が0を下回らない、最大の進捗が得られるような仕事の取り方を考える。

出力

得られる進捗の和の最大値を出力する。

もし全く進捗が得られない場合は "ZETSUMEI" と出力する。

制約

すべての入出力ケースについて以下を満たす。

  • 1 ≦ N ≦ 100
  • 1 ≦ M ≦ 1,000
  • 1 ≦ ai ≦ 100
  • 1 ≦ bj ≦ 1,000
  • 1 ≦ pj ≦ 1,000

入出力例

入力例

4 4
1 1 1 2
2 2 1 3
4 5 2 8
1 5
3
5 6 7 8 9
1 2 3 4 5

出力例

13
ZETSUMEI

謝罪

問題が分かりづらくてすみませんm(_)m