#include <iostream>
#include <string.h>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
int main(){
	int n,m,count,flag=0;
	int a[20];
	while(cin >>m>>n){
		count=0;
		flag=0;
		for(int i=0;i<n;i++)
			cin >> a[i];
		for(int i=n-1;i>=0;i--)
		{
			if(m>a[i]&&i!=0){
				m=m-a[i];
			count++;
			}
			else if(m==a[i]){
				m=m-a[i];
				count++;
				break;
			}
			else if(m<a[i]&&m>=a[0]){
				continue;
			}
			else if(m>0&&m<a[0])
			{
				flag=1;
				break;
			}
			
			else if(i==0&&(m-a[0])>0)
			    flag=1;
			
		}
		if(flag==1)
			cout << 0<<endl;
		else 
			cout <<count <<endl;
	}
	//system("pause");
	return 0;
}