ABC245 E - Wrapping Chocolate (500)
チョコも箱も縦の長さで降順ソートしておく
それぞれのチョコについて以下を行う
今のチョコの長さ以上の箱を全てmapに入れる
mapの中から幅が今のチョコ以上で最小の物を取り出す
箱も降順ソートされているのでmapの中のは全てチョコ以上の縦の長さを持つので入れられる
入れられる箱が無ければ不可能
全てに箱が見つかれば可能
mapよりmultisetの方がシンプル
チョコ毎に箱を二分探索するので$ \mathcal{O}(N \log M + M)