#include <bits/stdc++.h> #include<algorithm> #include<functional> using namespace std; int s[1011]; int main() { int n,h,m,d=0,k=0,w; cin>>h; cin>>n; m=sizeof(s)/sizeof(s[0]); for(int i=0;i<m;++i){ cin>>s[i]; } sort(s,s+m,greater<int>()); for(int x:s) { d+=x; k++; if(d>=h){ cout<<k; w=d; break;}} if(w<h) {cout<<"-1";} return 0; }