B2-追忆2.0（emb）

题目背景

duguting常常追忆过去（其实也没有啦）。

那天解决完Lsxszc的问题后，她还扩展了一道题目，Lsxszc思考了 $7749$ 天还没有想出来，于是duguting打算直接告诉他。

在这千钧一发之际，duguting发现自己还没有写程序，于是请你扮演duguting在 $10 min$ 内写出程序并教Lsxszc。

没错，这题又叫做“duguting模拟器”。

题目描述

给定一个长为 $n$ 的序列 $a_i$，以及一个数 $M$。

你需要去掉一些数（可以为空），使得剩下的序列和恰好等于 $M$。

在满足上述条件的前提下，你希望去掉的数尽可能多。

请计算最多能去掉多少个数字。数据保证有解。

输入格式

$n \ \ M$

$a_1 \ \ a_2 \ \ \dots \ \ a_n$

输出格式

一行一个整数，表示可以去掉的最多的数。

输入输出样例 #1

输入 #1

5 10
3 4 2 1 5

输出 #1

2

说明/提示

数据范围：

对于所有的的测试点：

$1 \le n \le 200$

$1 \le a_i \le 1000$

$0 \le M \le 200000$

保证所有 $a_i$ 之和不超过 $200000$

后记

为了应约，duguting花费了 $7749$ 天来出这一题。

好了，那就足够了！

谢谢你，duguting！