#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
	int n,s;
	while(cin>>n>>s,n>0){
		vector<int> m(n*2,0);
		for(int j=0;j<m.size();++j) cin >> m[j];
		vector< vector<bool> > dp(s + 1, vector<bool>(m.size(),false));
		for(int i=1;i<=s;++i){
			for(int j=0;j<m.size();++j){
				if(!dp[i][j]){
					int prev = (j + m.size() - 1) % m.size();
					for(int k=1;k<=m[prev];++k){
						if(i+k<dp.size()) dp[i+k][prev]=true;
					}
				}
			}
		}
		cout<<dp[s][0]<<endl;
	}
	return 0;
}