#include // #include // #include using namespace std; // using namespace atcoder; // using bint = boost::multiprecision::cpp_int; using ll = long long; using ull = unsigned long long; using P = pair; using vi = vector; using vvi = vector; using vvvi = vector; #define rep(i,n) for(ll i = 0;i < (ll)n;i++) #define ALL(x) (x).begin(),(x).end() #define sz(c) ((ll)(c).size()) #define LB(A,x) (int)(lower_bound(A.begin(),A.end(),x)-A.begin()) // #define MOD 1000000007 #define MOD 998244353 templateusing min_priority_queue=priority_queue,greater>; templateostream&operator<<(ostream&os,vector&v){for(int i = 0;i < v.size();i++)os<istream&operator>>(istream&is,vector&v){for(T&in:v)is>>in;return is;} templateostream&operator<<(ostream&os,pair&p){os<istream&operator>>(istream&is,pair&p){is>>p.first>>p.second;return is;} int main(){ ios_base::sync_with_stdio(0), cin.tie(0); ll n,p,K; cin >> n >> p >> K; vi dp(K+1,-2); dp[0] = p; rep(i,n){ ll t,b;cin >> t >> b; vi DP(K+1,-2); rep(j,K+1){ if(dp[j] == -2)continue; if(dp[j] == -1){ DP[j] = -1; if(j != K)DP[j+1] = -1; }else{ if(DP[j] != -1)DP[j] = max(DP[j],dp[j]); if(j != K && DP[j+1] != -1){ if(t == 1)DP[j+1] = max(DP[j+1],dp[j] + b); else DP[j+1] = max(DP[j+1],2*dp[j]); if(DP[j+1] > 1e18)DP[j+1] = -1; } } } swap(dp,DP); } cout << dp[K] << "\n"; return 0; }