#include<stdio.h>
#include<algorithm>
using namespace std;
int b[300];
int n,m;
int g[300][300];
int main(){
	int a;
	while(scanf("%d",&a),a){
		scanf("%d",&n);
		m=a;
		for(int i=0;i<n;i++)scanf("%d",b+i+1);
		b[0]=b[n+1]=0;
		for(int i=0;i<n+2;i++)for(int j=0;j<n+2;j++)g[i][j]=0;
		for(int i=0;i<n+1;i++){
			for(int j=1;j<=m;j++){
				int to=i+j;
				if(to>n+1)to=n+1;
				to+=b[to];
				if(to>n+1)to=n+1;
				if(to<0)to=0;
				g[i][to]=1;
			}
		}
		for(int i=0;i<n+2;i++)g[i][i]=1;
		for(int k=0;k<n+2;k++)for(int i=0;i<n+2;i++)for(int j=0;j<n+2;j++)
			g[i][j]|=(g[i][k]&g[k][j]);
		bool ok=true;
		for(int i=0;i<n+1;i++)if(g[0][i]&&!g[i][n+1])ok=false;
		if(ok)printf("OK\n");
		else printf("NG\n");
	}
}