思路:
#include<bits/stdc++.h>
using namespace std;
#define double long double
#define int long long
int ask(int l, int x){
cout << '?' << ' ' << l << ' ' << x << '\n';
cout.flush();
int res;
cin >> res;
return res;
}
void print(int x){
cout << "! " << x << '\n';
cout.flush();
int res;
cin >> res;
}
void solve(){
int n, k;
cin >> n >> k;
int mx = 0;
for(int i = 1; i <= n; i++){
int r = ask(1, n * i);
if(r == n){
mx = i;
break;
}
}
auto check = [&](int val) -> bool {
int cur = 1;