include <bits/stdc++.h>

using namespace std;

int main()
{
int n,aim;
cin>>n>>aim;
vector<long long=""> dp(aim+1,INT_MAX);
dp[0]=0;
long long cost;
for(int i=1;i<=n;i++)
{
cin>>cost;
for(int j=cost;j<=aim;j++)
{
dp[i]=min(dp[j-i]+1,dp[j]);
}
}
if(dp[aim]==INT_MAX) return -1;
else return dp[aim];
}</long>