#include<iostream.h>
int main()
{
	int t;
	cin>>t;
    int tt=0;
	while(t--)
	{
		int array[1001],temp=0,people;
		long a;
		cin>>a>>people;
		while(people--)
		{
			cin>>array[temp++];
		}
		for(int i=0;i<temp;i++)
			for(int j=i;j<temp;j++)
			{
				if(array[i]<array[j])
				{
					int ss=array[j];
					array[j]=array[i];
					array[i]=ss;
				}
			}

		int result=1;
		long sum=0;
		people=temp;
		temp=0;
		while(1)
		{
			if(result>people)
			{
				cout<<"Scenario #"<<++tt<<":"<<endl<<"impossible"<<endl<<endl;	
				break;
			}
			sum=sum+array[temp++];

			if(sum>=a)
			{
				cout<<"Scenario #"<<++tt<<":"<<endl<<result<<endl<<endl;
			    break;
			}
			result++;
		}
	 
	}
	return 0;
}

• ym (848) sunmoonstar 2006-12-23 10:22:24