문제 설명
유럽에서 이탈리아 여행을 하다가 베니스에서 곤돌라를 타야겠다고 생각한 지영쌤은 곤돌라를 빨리 타고 싶은 마음에 곤돌리에가 손님들 태우는 것을 도왔다. 곤돌라에는 2명 이하로만 탈 수 있으며, 한 대에 탈 수 있는 총 무게는 M kg이하로 제한되어 있다.
N명의 손님 몸무게가 주어졌을 때 손님 모두를 태울 수 있는 곤돌라의 최소개수를 출력해보자.
N명의 손님 몸무게가 주어졌을 때 손님 모두를 태울 수 있는 곤돌라의 최소개수를 출력해보자.
입력 설명
첫째 줄에 자연수 N(5<=N<=1000)과 M(70<=M<=250)이 주어진다.
둘째 줄에 N개로 구성된 몸무게 수열이 주어진다. 이때, 몸무게는 50이상 150이하이다.
각 손님의 몸무게는 M을 넘지 않는다.
둘째 줄에 N개로 구성된 몸무게 수열이 주어진다. 이때, 몸무게는 50이상 150이하이다.
각 손님의 몸무게는 M을 넘지 않는다.
출력 설명
첫째 줄에 곤돌라의 최소 개수를 출력한다.
입력 예시 Copy
5 140
90 50 70 100 60
출력 예시 Copy
3