> #include <stdlib.h>
> #include <stdio.h>
> #include <conio.h>
> 
> void main()
> {
> 	int n,peo,i,j,sta;
> 	int fri[1000];
> 
> 	//输入case的数目
> 	scanf("%d",&n);
> 	fflush(stdin);
> 	if(n<1 || n>1000000)  exit(-1);
> 
> 	//循环进行每次的输入，由i控制
> 	for(i=0;i<n;i++)
> 	{
> 		scanf("%d%d",&sta,&peo);
> 		getchar();
> 
> 		if(sta<1 || sta>1000000 || peo<1 || peo>1000)  exit(-1);
> 
> 		//控制每个人可以借给的钱数，每个人由j控制
> 		for(j=0;j<peo;j++)
> 		{
> 			scanf("%d",&fri[j]);
> 			if(fri[j]<1 || fri[j]>10000)  exit(-1);
> 		}
> 		getchar();
> 
> 		//排序（从大到小）选择排序法
> 		{
> 			int k,m;
> 
> 			for(j=0;j<peo-1;j++)
> 			{
> 				k = j;
> 				for(m=j+1;m<peo;m++)
> 					if(fri[k]<fri[m])
> 						k = m;
> 				if(k!=j)
> 					fri[k]^=fri[j]^=fri[k]^=fri[j];
> 			}
> 		}
> 
> 		printf("Scenario #%d:\n",i+1);
> 		//判断最少要借多少人的
> 		{
> 			int sumsta = 0;
> 
> 			j = 0;
> 			do
> 			{
> 				sumsta += fri[j];
> 				j++;
> 				if(j==peo && sumsta<sta)
> 				{
> 					printf("impossible\n\n");
> 					exit(1);
> 				}
> 			}while(sumsta<sta);
> 
> 			printf("%d\n\n",j);
> 		}
> 			
> 	}
> }