#include<iostream>

 #include<cstdio>

 #include<cmath>

 #include<algorithm>

 #include<vector>

 #include<cstring>

 #define inf 1e9

 using namespace std;

 int dp[][],n,a[];

 int dfs(int d,int s)

 {

     if(dp[d][s]!=-) return dp[d][s];

     if(s==) return dp[d][s]=;

     dp[d][s]=;

     for(int i=;i<=a[d]&&i<=s;i++)

         if(!dfs((d+)%(*n),s-i))

             dp[d][s]=;

     return dp[d][s];

 }

 int main()

 {

     int i,j,q,k,t,s;

     while(scanf("%d",&n)&&n){

         scanf("%d",&s);

         memset(dp,-,sizeof(dp));

         for(i=;i<*n;i++) scanf("%d",&a[i]);

         printf("%d\n",dfs(,s));

     }

     return ;

 }