#include using namespace std; void Alice(bool is_Bob){ int Q, n, m; cin >> Q >> n >> m; if(is_Bob) swap(n, m); vector> a(n); for(int i = 0; i < n; i++){ cin >> a[i].first; a[i].second = i; } sort(a.begin(), a.end()); int mx = max(n, m), k = (n + m + 1) / 2, v, cur = 0; int ops = 0; for(int i = 0; i < mx; i++){ int pos = min(n, k / 2); cout << "share " << a[pos - 1].second + 1 << endl; cin >> v; if(a[pos].first <= v){ cur += pos; k -= pos; }else{ ops += min(m, k / 2); k -= min(m, k / 2); } if(cur == n || ops == m) break; } if(cur == n || ops == m){ if(cur == n){ cout << "share " << a[n - 1].second + 1 << endl; cin >> v; cout << "answer " << v << endl; }else{ cout << "share " << a[k - 1].second + 1 << endl; cin >> v; cout << "answer " << a[k - 1].first << endl; } }else{ cout << "share " << a[k - 1].second + 1 << endl; cin >> v; cout << "answer " << min(v, a[k - 1].first) << endl; } } int main() { ios::sync_with_stdio(false); cin.tie(0); string player; cin >> player; if(player == "Alice") Alice(false); else Alice(true); }