문제 설명

당신은 카페 바리스타입니다. 모든 커피의 진하기가 K 이상이어야 손님에게 제공할 수 있습니다. 진하기가 부족한 커피가 있다면, 가장 연한 커피 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