#include "dango3.h"
#include <bits/stdc++.h>
using namespace std;
int n,m;
void boqn(vector<int> pozicii, int cn, int cm)
{
random_shuffle(pozicii.begin(),pozicii.end());
if (cm==1)
{
Answer(pozicii);
return;
}
int l=0,r=cn*cm;
vector<int> zaqu;
while (l<r-1)
{
int mid=(l+r)/2;
zaqu.clear();
for (int q=0;q<=mid;q++) zaqu.push_back(pozicii[q]);
int qu=Query(zaqu);
if (qu<cm/2) l=mid;
else r=mid;
}
vector<int> pyrvo,vtoro;
for (int q=0;q<=r;q++) pyrvo.push_back(pozicii[q]);
for (int q=r+1;q<cn*cm;q++) vtoro.push_back(pozicii[q]);
for (int q=r-1;q>=0;q--)
{
int poq=pyrvo[q];
swap(pyrvo[pyrvo.size()-1],pyrvo[q]);
pyrvo.pop_back();
int qu=Query(pyrvo);
if (qu<cm/2)
{
pyrvo.push_back(poq);
swap(pyrvo[pyrvo.size()-1],pyrvo[q]);
}
else
{
vtoro.push_back(poq);
}
}
boqn(pyrvo,cn,cm/2);
boqn(vtoro,cn,cm-cm/2);
}
void Solve(int N, int M) {
n=N;
m=M;
vector<int> og;
for (int q=1;q<=n*m;q++) og.push_back(q);
boqn(og,n,m);
}
