D. Take a Guess

 题意：给一个长度为n的数组，要求不多于2n次询问，每次询问可以问任意ai,aj的and或者or，要求输出数组的第k大

题解：a+b=(a|b)+(a&b) 可以先得出a1和a2～an的和，然后求a2+a3  2*a1=（a1+a2）+(a1+a3)-(a2+a3);得出a1后就能得出其他数了。

然后存进输出排个序就行。

#include<iostream>
#include<cstdio>
#include<map>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<stack>
#include<queue>
#include<deque>
#include<cstring>
#include<vector>
#include<set>
#include<cmath>
#include<cstring>
#include<cstdlib>
#define fi first
#define se second
#define u1 (u<<1)
#define u2 (u<<1|1)
#define PII pair<int,int>
#define ll long long
#define ull unsigned long long
#define PLL pair<long long,long long>
#define scd(a) scanf("%d",&a)
#define scdd(a,b) scanf("%d%d",&a,&b)
#define scddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define scl(a) scanf("%lld",&a)
#define rep(i,n) for(int i = 0; (i)<(n); i++)
#define rep1(i,n) for(int i = 1; (i)<=(n); i++)
#define pb(a) push_back(a)
#define mst(a,b) memset(a, b, sizeof a)
#define ac cout<<ans<<endl
using namespace std;
vector<int> ans;
int a[300010];
void solve()
{
    int n,m;
    cin>>n>>m;
    for(int i=2;i<=n;i++)
    {
        int t1,t2;
        printf("and %d %d\n",1,i);fflush(stdout);  
        cin>>t1;
        printf("or %d %d\n",1,i);fflush(stdout);
        cin>>t2;
        a[i]=t1+t2;    //求出ai和a1的和
    }
    int t1,t2;
    printf("and %d %d\n",2,3);fflush(stdout);
    cin>>t1;
    printf("or %d %d\n",2,3);fflush(stdout);
    cin>>t2;
    a[1]=a[2]+a[3]-(t1+t2);      //求出a2+a3 反推a1
    a[1]/=2;     
    for(int i=2;i<=n;i++)
    {
        a[i]=a[i]-a[1];             //知道a1后就能求a2～an
    }
    sort(a+1,a+1+n);
    cout<<"finish"<<' '<<a[m]<<endl;fflush(stdout);  //输出答案
}
signed main()
{
    int t=1;
    //scd(t);
    while(t--) solve();
    return 0;
}