bool aa[N], bb[N], cc[N];
string solve(){
cin >> n >> m >> k;for(int i =0; i <= k; i ++) aa[i]= bb[i]=false;int nn =0, mm =0;for(int i =0; i < n; i ++){int x; cin >> x;
aa[x]=true;}for(int i =0; i < m; i ++){int x; cin >> x;
bb[x]=true;}
set<int> st;int na =0, nb =0, nc =0;for(int i =1; i <= k; i ++){if(aa[i]&&!bb[i]){
na ++;}elseif(!aa[i]&& bb[i]){
nb ++;}elseif(!aa[i]&&!bb[i]){return no;}else nc ++;}if(na + nb + nc < k || na + nc < k /2|| nb + nc < k /2)return no;return yes;}
voidsolve(){
cin >> n >> m;int idx =1;for(int i =1; i <= m; i ++){if(i &1)for(int j = i; j <= n; j += m) a[j]= idx ++;else{int num =(n - i)/ m;for(int j = i + num * m; j >= i; j -= m) a[j]= idx ++;}}for(int i =1; i <= n; i ++) cout << a[i]<<' ';
cout << endl;}