#pragma GCC target("avx2") #pragma GCC optimize("O3") a[1<<17],b[1<<17],i,j,r;main(n){for(scanf("%d%*d",&n);in-r?a[r+i-n]:a[r+i];for(;j