JikeStar 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答 语法周赛
登录 注册

2216: 【基础】晨晨做算术

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：113 解决：36

题目描述

黑板上写了 n 个数字，晨晨在之前改动了几个数字，他忘了他具体改了些数字了。
但是他记得动之前这些数字的和是≥m 的，求他最少改动几个数字。
注意：这些数字在改之前和改之后均在 0 ~ 9 之间，且为整数。

输入

第一行给出 n,m
第二行给出 n 个 0 ~ 9 的整数

输出

输出最少改动了几个数字。(保证答案≤n)

样例输入 复制 

2 3
1 1

样例输出 复制 

1

提示

对于50% 数据有n≤20
对于100% 数据有 n≤1000000

来源/分类