void abort() { };

                                                                       
                                                  
                                                                             
                                                                   
                                                  
                                                                             
                                                                              
                                                                             

                                                                                                                                                               
                        
void assume_abort_if_not(int cond) {
  if(!cond) {abort();}
}
/*@ 
    requires ((cond != 0)) && (cond != 0);
    ensures ((cond != 0)) && (1);
@*/
void __VERIFIER_assert(int cond) {
  if (!(cond)) {
    ERROR: {/*@ assert(0); */;abort();}
  }
  return;
}
int __VERIFIER_nondet_int();
int main() {
    int i,j,k,n;
    k = __VERIFIER_nondet_int();
    n = __VERIFIER_nondet_int();
    if (!(n < 1000000)) return 0;
    if( k == n) {
    } else {
        goto END;
    }
/*@
loop invariant ((n == k));
@*/
    for (i=0;i<n;i++) {
/*@
loop invariant (((n == k) && (((long long) i * 2) <= j)));
@*/
        for (j=2*i;j<n;j++) {
            if( __VERIFIER_nondet_int() ) {
/*@
loop invariant (((((((long long) j + 1) <= n) && (k <= n)) && (((long long) i * 2) <= j)) && (((long long) i * 2) <= k)));
@*/
                for (k=j;k<n;k++) {
                    __VERIFIER_assert(k>=2*i);
                }
            }
            else {
                __VERIFIER_assert( k >= n );
                __VERIFIER_assert( k <= n );
            }
        }
    }
END:
  return 0;
}