#G5P0770. 最少船只

最少船只

Description

有 n 个人,每个人有体重。每条船最多坐两人,且总重量不能超过 k。求最少需要多少条船。

Input Format

第一行两个整数 n 和 k。第二行 n 个整数,表示每个人体重。

Output Format

一行一个整数,表示最少船只数量。

5 10
3 8 4 5 6
3
蜀ICP备2025119001号-1