#include #include using namespace std; int N,K; long P,dp[1010]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N>>P>>K; for(int i=1;i<=K;i++)dp[i]=-2; dp[0]=P; for(int i=0;i>t>>b; for(int j=K-1;j>=0;j--)if(dp[j]!=-2) { long nxt; if(dp[j]==-1)nxt=-1; else { if(t==1)nxt=dp[j]+b; else nxt=dp[j]*2; if(nxt>(long)1e18)nxt=-1; } if(nxt==-1)dp[j+1]=-1; else if(dp[j+1]!=-1)dp[j+1]=max(dp[j+1],nxt); } } cout<