O - 宝箱 問題 $N$ 個の宝箱がある。 $i$ 番目の宝箱を開けると $a_i$ 円得られる。 あなたは金を払うことで $M$ 種類の鍵を得ることができる。 $i$ 番目の鍵は $c_i$ 円するが