#include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i, n) for(i = 0; i < n; i++) #define int long long using namespace std; typedef pair P; int q, Y; string s[200000]; int calc(int X) { const int INF = 1e+18; vector stk; for (int i = 0; i < q; i++) { if (s[i] == "X") { stk.push_back(X); } else if (s[i] == "+") { int a = stk[stk.size() - 2]; int b = stk[stk.size() - 1]; stk.pop_back(); stk.pop_back(); stk.push_back(min(INF, a + b)); } else if (s[i] == "min") { int a = stk[stk.size() - 2]; int b = stk[stk.size() - 1]; stk.pop_back(); stk.pop_back(); stk.push_back(min(a, b)); } else if (s[i] == "max") { int a = stk[stk.size() - 2]; int b = stk[stk.size() - 1]; stk.pop_back(); stk.pop_back(); stk.push_back(max(a, b)); } else { int val = 0; for (int j = 0; j < s[i].length(); j++) { val *= 10; val += s[i][j] - '0'; } stk.push_back(val); } /*cout << "i: " << i << ", X: " << X << endl; for (int j = 0; j < stk.size(); j++) { cout << stk[j] << " "; } cout << endl;*/ } return stk[0]; } signed main() { int i; cin >> q >> Y; rep(i, q) cin >> s[i]; //まじでいい問題 int ng = -1, ok = 1e+15, mid; while (ok - ng >= 2) { mid = (ok + ng) / 2; int res = calc(mid); if (res >= Y) ok = mid; else ng = mid; } if (calc(ok) == Y) { cout << ok << endl; } else { cout << -1 << endl; } return 0; }