AtCoder Beginner Contest 131：D - Megalomania
問題
解法
期限 B が小さいものから順に仕事をこなしていくのが最適になる．B を昇順にソートした後の A において，A_1 + A_2 + ... + A_i <= B_i ならば i 番目の仕事はクリアとなるので，この不等式の左辺をできるだけ小さくする必要がある．これを踏まえると，B_(i + 1) 以降の仕事を先にやったりすると，B_i の仕事を終えたときには A_1 + A_2 + ... + A_i にさらに A_(i + 1) などが加わった時間となってしまい，オーバーしてしまう可能性がある（セーフになるかもしれないが，得をしない）．O(NlogN)．
解答
