#include <iostream> #include <vector> #include <algorithm> #include <stack> #include <atcoder/all> using namespace std; using namespace atcoder; using ll = long long; using mint = modint998244353; #define rep(i, n) for (int i = 0; i< (int)(n); i++) ll inf = 1e12; ll solve(const vector<string> &v, ll x){ stack<ll> st; rep(i, v.size()){ if(v[i] == "X"){ st.push(x); }else if(v[i] == "max"){ ll a = st.top(); st.pop(); ll b = st.top(); st.pop(); st.push(max(a, b)); }else if(v[i] == "min"){ ll a = st.top(); st.pop(); ll b = st.top(); st.pop(); st.push(min(a, b)); }else if(v[i] == "+"){ ll a = st.top(); st.pop(); ll b = st.top(); st.pop(); st.push(a+b); }else{ ll a = stoll(v[i]); st.push(a); } } return st.top(); } int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int q; ll y; cin >> q >> y; vector<string> v(q); rep(i, q)cin >> v[i]; if(solve(v, 0) > y || solve(v, inf) < y){ cout << -1 << endl; return 0; } if(solve(v, 0) == y){ cout << 0 << endl; return 0; } ll left, right; left = 0; right = inf; ll mid; while(right - left > 1){ mid = (left+right)/2; if(solve(v, mid) < y){ left = mid; }else{ right = mid; } } cout << (solve(v, right) == y ? right : -1) << endl; return 0; }