#include #include #include #include #include #include typedef long long ll; typedef unsigned long long ull; const ll LINF = 1e18; const int INF = 1e8; using namespace std; //マクロ定義 #define vvint(vec,n,m,l) vector> vec(n, vector(m,l)); // lで初期化 #define vvll(vec,n,m,l) vector> vec(n,vector(m,l)); #define vint vector #define pint pair #define rep(i,a) for(int i=0;i<(a);i++) #define all(x) (x).begin(),(x).end() #define debug system("pause") //デバッグ用 int main(void) { cin.tie(0); ios::sync_with_stdio(false); int l; int n; cin >> l; cin >> n; vector w(n); rep(i, n) { cin >> w[i]; } sort(w.begin(), w.end()); int i = 0; while (true) { l -= w[i]; if (l <= 0 || i>=n) { break; } i++; } cout << i << endl; }