该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

Snuke决定向N个孩子给x棵糖，而且不能有剩余的糖果没分出去

第i个孩子就只要Ai个糖，给多了或者给少了都会不开心

问最多有多少个开心的孩子

Input

第一给出N，Ｘ 第二行给出N个数字，代表每个孩子希望得到的糖果,其值小于等于1e9

N<=100

x<=1e9

Output

如题

Samples

3 70
20 30 10

2