問題説明

あなたはカフェのバリスタです。すべてのコーヒーの濃さがK以上でなければお客様に提供できません。 濃度が不足しているコーヒーがある場合、最も薄い2杯を混ぜてより濃いコーヒーを作ります。 ブレンド公式: 新コーヒー = 最も薄い + (2番目に薄い × 2) 何回ブレンドすればすべてのコーヒーがK以上になりますか？

入力

出力

制約条件

• •1 ≤ 配列長 ≤ 1,000,000
• •0 ≤ strengths[i] ≤ 1,000,000
• •0 ≤ K ≤ 1,000,000,000

例

[1, 2, 3, 9, 10, 12], K = 7

2