import std.stdio;
import std.string;
import std.conv;
import std.algorithm;

void main(){
  int rmax,n;
  while(rmax=to!int(chomp(readln())),rmax){
    n=to!int(chomp(readln()));
    auto d=new int[n];
    for(int i=0,a,b;i<n;++i){
      a=to!int(chomp(readln()));
      b=(a!=0)?i+a:i;
      d[i]=(b<-1)?-1:((b>n)?n:b);
    }
    writeln((reduce!(max)(d[0..n])+rmax<=n)?"NG":"OK");
  }
}