题目描述
传送带上有 个物品按给定顺序依次装箱:每只箱子从空开始,按顺序逐个放入;若放入后箱内总重超过 ,这个物品改放到新的一只空箱。按此规则装完所有物品:第一行输出用掉的箱数;第二行,若箱数不超过 输出 YES,否则输出 NO。
输入格式
第一行三个整数 , , 。第二行 个整数 ,按装箱顺序给出。
输出格式
第一行一个整数,为按规则装箱用掉的箱数。第二行输出 YES 或 NO。
样例
输入
4 2 10 9 1 8 2
输出
2 YES
样例解释
箱 1 从空开始:放入 ,再放 ,总重 ;下一个 若放入会到 ,开箱 2 放入 ,再放入 ,总重 。共用 只箱,,输出 2 与 YES。
数据范围
,,,。