#G5P0768. 最多配对

最多配对

Description

有 n 个物品,每个物品有重量。每一对物品的总重量不能超过 k。每个物品最多使用一次,求最多能组成多少对。

Input Format

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

Output Format

一行一个整数,表示最多配对数。

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