UVA13109 Elephants

现在给你一个背包，要往里面装一些物品，求不超过背包空间的情况下最多能装物品的数量。

首先，输入一个整数 $T$，代表有 $T$ 组数据。 每组数据先输入两个整数 $M$ 和 $W$，代表有 $M$ 件物品和背包的容量 $W$。 接着，输入 $M$ 个整数，第 $i$ 个数表示第 $i$ 件物品的重量（在 $1$ 到 $10000$ 之间）。

$T$ 行，每行一个数，表示背包最多可以装的物品的件数。

$1\le M\le 100000$ $1\le W\le 100000000$