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