문제

문제 2150

곤돌라돌라

시간 제한 1.000초 메모리 제한 128MB

문제 설명

유럽에서 이탈리아 여행을 하다가 베니스에서 곤돌라를 타야겠다고 생각한 지영쌤은 곤돌라를 빨리 타고 싶은 마음에 곤돌리에가 손님들 태우는 것을 도왔다. 곤돌라에는 2명 이하로만 탈 수 있으며, 한 대에 탈 수 있는 총 무게는 M kg이하로 제한되어 있다.
N명의 손님 몸무게가 주어졌을 때 손님 모두를 태울 수 있는 곤돌라의 최소개수를 출력해보자.

입력 설명

첫째 줄에 자연수 N(5<=N<=1000)과 M(70<=M<=250)이 주어진다.
둘째 줄에 N개로 구성된 몸무게 수열이 주어진다. 이때, 몸무게는 50이상 150이하이다.
각 손님의 몸무게는 M을 넘지 않는다.

출력 설명

첫째 줄에 곤돌라의 최소 개수를 출력한다.

입력 예시

5 140
90 50 70 100 60

출력 예시

3

출처

그리디