#include <bits/stdc++.h>
using namespace std;
 
const int N=105, MAXS=1e5+5;
int n, v[N], S, dp[MAXS];
 
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
 
    cin >> n >> S;
    for(int i=1;i<=n;++i)
        cin >> v[i];
    for(int j=0;j<=S;++j) dp[j]=1e9;
    dp[0]=0;
    for(int i=1;i<=n;++i){
        for(int j=v[i];j<=S;++j){
            dp[j]=min(dp[j], dp[j-v[i]]+1);
        }
    }
    cout << dp[S];
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpjb25zdCBpbnQgTj0xMDUsIE1BWFM9MWU1KzU7CmludCBuLCB2W05dLCBTLCBkcFtNQVhTXTsKCmludCBtYWluKCkKewogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOyBjb3V0LnRpZSgwKTsKCiAgICBjaW4gPj4gbiA+PiBTOwogICAgZm9yKGludCBpPTE7aTw9bjsrK2kpCiAgICAgICAgY2luID4+IHZbaV07CiAgICBmb3IoaW50IGo9MDtqPD1TOysraikgZHBbal09MWU5OwogICAgZHBbMF09MDsKICAgIGZvcihpbnQgaT0xO2k8PW47KytpKXsKICAgICAgICBmb3IoaW50IGo9dltpXTtqPD1TOysrail7CiAgICAgICAgICAgIGRwW2pdPW1pbihkcFtqXSwgZHBbai12W2ldXSsxKTsKICAgICAgICB9CiAgICB9CiAgICBjb3V0IDw8IGRwW1NdOwogICAgcmV0dXJuIDA7Cn0K