#include<bits/stdc++.h>
using namespace std;
const int MAXN = 2e5 + 5;
#define MP make_pair
#define PB push_back
#define FF first
#define SS second

int n, m;
int a[MAXN*2];
set<pair<int,int> > S;
int last[256];
void add(int x, int n) {
	S.erase(MP(last[x], x));
	last[x] = n;
	a[n] = x;
	S.insert(MP(last[x], x));
}
bool f[256];
bool query(int x) {
	memset(f, 0, sizeof(f));
	bool ans;
	for (auto it = S.rbegin(); it != S.rend(); it++) {
		if (it->FF >= x) {
			ans = f[x];
		} else {
			return ans;
		}
		if (!f[it->SS]) {
			for (int t=0; t<8; t++) {
				f[it->SS ^ (1<<t)] = true;
			}
			f[it->SS] = true;
		}
	}
	return f[x];
}
int main() {
	for (int i=0; i<256; i++) {
		S.insert(MP(0, i));
	}
	scanf("%d%d", &n, &m);
	for (int i=1; i<=n; i++) {
		int x;
		scanf("%d", &x);
		add(x, i);
	}
	for (int i=1; i<=m; i++) {
		int op, x;
		scanf("%d%d", &op, &x);
		if (op==1) {
			add(x, ++n);
		} else {
			// printf("%d\n", query(x));
			puts(query(x) ? "Grammy" : "Alice");
		}
	}
	return 0;
}