#include int main(){ //変数 int L,sub,N,W[10000]; int i,j,tmp; int sum=0; //入力 scanf("%d%d",&L,&N); for(i=0;iW[j]){ tmp=W[i]; W[i]=W[j]; W[j]=tmp; } } } //判断 for(i=0;L>0;i++) L-=W[i]; //出力 if(sub>sum) printf("%d\n",N); else if(L==0) printf("%d\n",i); else printf("%d\n",i-1); return 0; }