問題説明

無人島に取り残された人々を救助します。救命ボートは最大2人まで乗れ、重量制限があります。全員を救助するために必要な最小のボート数を求めてください。

入力

出力

制約条件

• •1 <= 人数 <= 50,000
• •1 <= 各体重 <= limit <= 30,000
• •各人の体重 <= limit

例

people = [70, 50, 80, 50], limit = 100

3