#include using namespace std; #include using namespace atcoder; #define rep(i,n) for (int i = 0; i < (n); ++i) using ld = long double; using ll = long long; template bool chmax(T &a, T b) { if(a bool chmin(T &a, T b) { if(a>b) { a = b; return true; } return false; } int N, K, T[1<<10], B[1<<10]; ll P, dp[1<<10][1<<10]; const ll inf = 1e18; int main() { cin >> N >> P >> K; rep(i,N) cin >> T[i] >> B[i]; dp[0][0] = P; rep(i,N) rep(j,K+1) { if(dp[i][j]>inf) { cout << -1 << endl; return 0; } chmax(dp[i+1][j], dp[i][j]); if(j