#include <iostream>

 #include <cstdio>

 using namespace std;

 const int S=;

 const int N=;

 int st[N][S];

 int s,n;

 int MA[N];

 int main(){

     int k,i,j;

     while(scanf("%d",&k)!=EOF){

         if(!k) break;

         scanf("%d",&s);

         n=*k;

         for(i=;i<=n;i++)

         scanf("%d",&MA[i]);

         for(i=;i<=n;i++)

         st[i][]=;

         for(j=;j<=s;j++){

             for(i=;i<=n;i++){

                 st[i][j]=;

                 if(i==n){

                     for(k=;k<=MA[i];k++){

                         if(j-k>=){

                             if(st[][j-k]==){

                                 st[i][j]=;

                                 break;

                             }

                         }

                         else break;

                     }

                 }

                 else{

                     for(k=;k<=MA[i];k++)

                     if(j-k>=){

                         if(st[i+][j-k]==){

                         st[i][j]=;

                         break;

                         }

                     }

                     else break;

                 }

             }

         }

         printf("%d\n",st[][s]);

     }

     return ;

 }