c++贪心 礼物

国庆马上要到了。小明喜欢的礼物有n种分别是：公仔、电子手表、漫画书等。

每种礼物有一件，每种礼物价钱都不一样。小明手头上有 m 元。

小明最多可以买多少件礼物？

输入格式

第一行，两个整数：n，m   1 <= n<=100,1<=m<= 100000。

第二行，n个空格分开的整数(每个整数<=1000)，代表每种礼物的价钱。 

输出格式

一个整数，小明能买多少件礼物。

输入/输出例子1

输入：

3 100 

40 70 50 

输出：

2

样例解释

无

#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000000],ans,s=0;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+1+n);
    for(int i=1;i<=n;i++)
    {
        ans+=a[i];
        if(ans>m)break;
        else s++;
    }
    cout<<s;
    return 0;
}