問題
-「しょりぶぐらしっ！」OP 「す・れ・え・ぶ・し・た・い」-
シタイから！ シタイなら！ シタイとき！ シタイでしょ！？
いっしょに！ （はい！）
わたしたちはここにいます！ ここには仕事ちゃんとある
スレーブなら人以下でしょ （そうだ！）
「いく」って言ってみた （ぜつめいっ）
放課後なら当たり前のこと
さぁさ働け こっそり帰るな （こらー）
部活動()だね 活動しちゃうね 下校時刻はありません！
つかれた。ってあの子が言うよ （まだいけるー）
みんなでやれば だいじょーぶ （部っ！）
エビバディ セイ！ しんででもやろーね
シタイから！ シタイなら！ シタイとき！ シタイでしょ！？
ぜつめい！ （はい！）
わたしたちは苦しんでる！ ２４時間嘆いてる
情報棟に真っ黒残業 かなり叫んでみた！ （社畜でーす！）
わたしたちはここにいます！ ここには仕事ちゃんとある
スレーブなら人以下でしょ （そうだ！）
「いく」って言ってみた （ぜつめいっ）
入力
N M a1 a2 a3 ... aN b1 b2 b3 ... bM p1 p2 p3 ... pM
１行目には、部員の人数 N と仕事の数 M が与えられる。
２行目には、i番目の部員がもともともっている社畜力 ai が N 個与えられる。
３行目には、j番目の仕事で消費する社畜力 bj が M 個与えられる。
４行目には、j番目の仕事を完遂する事で得られる進捗 pj が M 個与えられる。
※補足
各部員は社畜力が０を下回るといく。いくと全く仕事ができなくなる。動かなくなる。
部員は責任を分散させるために、みんなで仕事をすることがある。誰も担当をもたなければ責任は誰にもにあるし、誰にもないよね！
１個以上 M 個以下の仕事を１人以上 N 人以下ですることができる。
部員の社畜力は全部足して、ひとつとして考えられる。その社畜力が０を下回らない、最大の進捗が得られるような仕事の取り方を考える。
出力
得られる進捗の和の最大値を出力する。
もし全く進捗が得られない場合は "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