물개 먹이 주기

당신은 웨일스 산악 동물원의 물개 먹이 주기를 맡고 있다. 하는 일은 물고기 양동이를 사서 자원봉사자들에게 나눠 주고, 그들이 우리에 들어가 통통한 물개들에게 공평하게 나눠 주는 것이다.

물고기 양동이는 이미 준비되어 있다. 각 자원봉사자는 양동이 하나 또는 둘을 들고 갈 수 있으며, 이때 양동이 무게의 합이 충분히 작아야 한다.

한 번에 모든 물고기를 나눠 주려면 자원봉사자가 몇 명 필요한가?

• 첫째 줄에 배달할 양동이의 수 n (1 ≤ n ≤ 105)과 자원봉사자의 운반 용량 c (1 ≤ c ≤ 109)가 주어진다.
• 둘째 줄에 n개 양동이의 정수 무게 w1 ... wn (1 ≤ w ≤ c)이 주어진다.

모든 물고기 양동이를 배달하는 데 필요한 자원봉사자의 최소 수를 출력한다.