호수에서 놀이배를 타요. 배 한 척에는 최대 두 명까지 탈 수 있고, 함께 탄 사람들의 몸무게 합이 W킬로그램을 넘으면 안 돼요.
N명의 몸무게가 주어질 때, 모든 사람을 태우려면 배가 적어도 몇 척 필요할까요? 모든 사람의 몸무게는 W킬로그램 이하예요.
입력
첫째 줄에 N과 W가 공백으로 구분되어 주어져요. (1 ≤ N ≤ 10,000, 1 ≤ W ≤ 1,000)
둘째 줄에 N명의 몸무게가 공백으로 구분되어 주어져요. (1 ≤ 각 몸무게 ≤ W)
출력
필요한 배의 가장 적은 수를 출력해요.
힌트
가장 무거운 사람은 누구와 함께 타야 할까요? 가장 가벼운 사람과도 함께 탈 수 없다면 혼자 타야 해요.