倒したところから逆に考える. そうすると, できるだけ大きなダメージを1回に与えていけばいいことが分かる.

\(a_i, b_i\) をまとめて降順にソートして, 最初の方から使っていく. 途中で \(a_i\) が出てきたら, あとはその刀を振り続ければいい.