#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 cnt = 0; for (int i = 0; i < n; i++) { if (l - w[i] >= 0) { l -= w[i]; cnt++; } else break; } cout << cnt << endl; }