#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=0; cin>>h; cin>>n; for(int i=0;i<n;++i){ cin>>s[i]; } sort(s,s+n,greater<int>()); for(int x:s) { d+=x; k++; if(d>=h){ cout<<k; break;}} for(int y=0;y<n;++y){ w+=s[y];} if(w<h) cout<<"-1"; return 0; }