#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

int main(void)
{
	ifstream cin("nim.txt");
	int n;
	while(cin >> n) {
		if(n == 0) break;

		int s;
		cin >> s;

		n *= 2;
		vector<int> m(n);

		for(int i = 0; i < n; i++) {
			cin >> m[i];
		}

		vector< vector<bool> > win(s + 1, vector<bool>(n, false));

		for(int k = 2; k <= s; k++) {
			for(int i = 0; i < n; i++) {
				for(int j = 1; j <= k && j <= m[i]; j++) {
					if(!win[k - j][(i+1) % n]) {
						win[k][i] = true;
						break;
					}
				}
			}
		}

		cout << win[s][0] << endl;
	}

	return 0;
}