#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include #include using namespace std; using namespace atcoder; using ll=long long; void IO(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); } int main(){ IO(); ll n,p,k; cin>>n>>p>>k; vector t(n),b(n); for(ll i=0;i>t[i]>>b[i]; } vector> dp(n+1,vector(k+1,-1e18)); dp[0][0]=p; for(ll i=0;i1e18){ cout<<-1<1e18){ cout<<-1<