문제 설명

무인도에 갇힌 사람들을 구조하려고 합니다. 구명보트는 최대 2명까지 탈 수 있으며, 무게 제한이 있습니다. 모든 사람을 구조하기 위해 필요한 최소 구명보트 수를 구하세요.

입력

출력

제약 조건

• •1 <= 사람 수 <= 50,000
• •1 <= 각 몸무게 <= limit <= 30,000
• •각 사람의 몸무게는 limit 이하

예제

people = [70, 50, 80, 50], limit = 100

3