#include<bits/stdc++.h> using namespace std; int n,t,m,ans=0,num=1; int main(){ cin>>m>>n; int a[n]; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=n;i>=1;i--){ for(int j=1;j<=i-1;j++){ if(a[j]<a[j+1]){ t=a[j]; a[j]=a[j+1]; a[j+1]=t; //ans=ans+a[i]; //num++; //if(ans>m)break; } } } for(int i=1;i<=n;i++){ ans=ans+a[i]; num++; if(ans>=m)break; } cout<<n-num-1; return 0; }