//代码可以不过, 但一定要有气势.
#include<condition_variable>
#include<scoped_allocator>
#include<unordered_set>
#include<unordered_map>
#include<forward_list>
#include<type_traits>
#include<functional>
#include<exception>
#include<algorithm>
#include<streambuf>
#include<cinttypes>
#include<cstdalign>
#include<iostream>
#include<iterator>
#include<typeinfo>
#include<cstdbool>
#include<ciso646>
#include<clocale>
#include<cassert>
#include<climits>
#include<csetjmp>
#include<csignal>
#include<cstdarg>
#include<cstddef>
#include<cstdint>
#include<cstdlib>
#include<cstring>
#include<ctgmath>
#include<utility>
#include<iomanip>
#include<fstream>
#include<sstream>
#include<istream>
#include<cwctype>
#include<ostream>
#include<cwchar>
#include<cfloat>
#include<cstdio>
#include<atomic>
#include<thread>
#include<cctype>
#include<vector>
#include<cerrno>
#include<bitset>
#include<limits>
#include<memory>
#include<future>
#include<string>
#include<iosfwd>
#include<cfenv>
#include<array>
#include<regex>
#include<tuple>
#include<queue>
#include<stack>
#include<ctime>
#include<cmath>
#include<mutex>
#include<deque>
#include<list>
#include<map>
#include<set>
#include<new>
#include<ios>
using namespace std;
const int MAXN = 1e6 + 10;
const int INF = 0x3f3f3f3f;
int n,m,a[MAXN],s[MAXN],dp[MAXN];
int langfei(int cnt) {
	for ( ; ; ) {
		for ( ; ; ) {
			for ( ; ; ) {
				for ( ; ; ) {
					for ( ; ; ) {
						for ( ; ; ) {
							for ( ; ; ) {
								for ( ; ; ) {
									for ( ; ; ) {
										for ( ; ; ) {
											for ( ; ; ) {
												for ( ; ; ) {
													for ( ; ; ) {
														for ( ; ; ) {
															for ( ; ; ) {
																for ( ; ; ) {
																	for ( ; ; ) {
																		for ( ; ; ) {
																			for ( ; ; ) {
																				for ( ; ; ) {
																					for ( ; ; ) {
																						for ( ; ; ) {
																							for ( ; ; ) {
																								for ( ; ; ) {
																									for ( ; ; ) {
																										for ( ; ; ) {
																											for ( ; ; ) {
																												for ( ; ; ) {
																													for ( ; ; ) {
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																													}
																												}
																											}
																										}
																									}
																								}
																							}
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	for ( ; ; ) {
		for ( ; ; ) {
			for ( ; ; ) {
				for ( ; ; ) {
					for ( ; ; ) {
						for ( ; ; ) {
							for ( ; ; ) {
								for ( ; ; ) {
									for ( ; ; ) {
										for ( ; ; ) {
											for ( ; ; ) {
												for ( ; ; ) {
													for ( ; ; ) {
														for ( ; ; ) {
															for ( ; ; ) {
																for ( ; ; ) {
																	for ( ; ; ) {
																		for ( ; ; ) {
																			for ( ; ; ) {
																				for ( ; ; ) {
																					for ( ; ; ) {
																						for ( ; ; ) {
																							for ( ; ; ) {
																								for ( ; ; ) {
																									for ( ; ; ) {
																										for ( ; ; ) {
																											for ( ; ; ) {
																												for ( ; ; ) {
																													for ( ; ; ) {
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																													}
																												}
																											}
																										}
																									}
																								}
																							}
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	for ( ; ; ) {
		for ( ; ; ) {
			for ( ; ; ) {
				for ( ; ; ) {
					for ( ; ; ) {
						for ( ; ; ) {
							for ( ; ; ) {
								for ( ; ; ) {
									for ( ; ; ) {
										for ( ; ; ) {
											for ( ; ; ) {
												for ( ; ; ) {
													for ( ; ; ) {
														for ( ; ; ) {
															for ( ; ; ) {
																for ( ; ; ) {
																	for ( ; ; ) {
																		for ( ; ; ) {
																			for ( ; ; ) {
																				for ( ; ; ) {
																					for ( ; ; ) {
																						for ( ; ; ) {
																							for ( ; ; ) {
																								for ( ; ; ) {
																									for ( ; ; ) {
																										for ( ; ; ) {
																											for ( ; ; ) {
																												for ( ; ; ) {
																													for ( ; ; ) {
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																													}
																												}
																											}
																										}
																									}
																								}
																							}
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	for ( ; ; ) {
		for ( ; ; ) {
			for ( ; ; ) {
				for ( ; ; ) {
					for ( ; ; ) {
						for ( ; ; ) {
							for ( ; ; ) {
								for ( ; ; ) {
									for ( ; ; ) {
										for ( ; ; ) {
											for ( ; ; ) {
												for ( ; ; ) {
													for ( ; ; ) {
														for ( ; ; ) {
															for ( ; ; ) {
																for ( ; ; ) {
																	for ( ; ; ) {
																		for ( ; ; ) {
																			for ( ; ; ) {
																				for ( ; ; ) {
																					for ( ; ; ) {
																						for ( ; ; ) {
																							for ( ; ; ) {
																								for ( ; ; ) {
																									for ( ; ; ) {
																										for ( ; ; ) {
																											for ( ; ; ) {
																												for ( ; ; ) {
																													for ( ; ; ) {
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																													}
																												}
																											}
																										}
																									}
																								}
																							}
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	for ( ; ; ) {
		for ( ; ; ) {
			for ( ; ; ) {
				for ( ; ; ) {
					for ( ; ; ) {
						for ( ; ; ) {
							for ( ; ; ) {
								for ( ; ; ) {
									for ( ; ; ) {
										for ( ; ; ) {
											for ( ; ; ) {
												for ( ; ; ) {
													for ( ; ; ) {
														for ( ; ; ) {
															for ( ; ; ) {
																for ( ; ; ) {
																	for ( ; ; ) {
																		for ( ; ; ) {
																			for ( ; ; ) {
																				for ( ; ; ) {
																					for ( ; ; ) {
																						for ( ; ; ) {
																							for ( ; ; ) {
																								for ( ; ; ) {
																									for ( ; ; ) {
																										for ( ; ; ) {
																											for ( ; ; ) {
																												for ( ; ; ) {
																													for ( ; ; ) {
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																													}
																												}
																											}
																										}
																									}
																								}
																							}
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	for ( ; ; ) {
		for ( ; ; ) {
			for ( ; ; ) {
				for ( ; ; ) {
					for ( ; ; ) {
						for ( ; ; ) {
							for ( ; ; ) {
								for ( ; ; ) {
									for ( ; ; ) {
										for ( ; ; ) {
											for ( ; ; ) {
												for ( ; ; ) {
													for ( ; ; ) {
														for ( ; ; ) {
															for ( ; ; ) {
																for ( ; ; ) {
																	for ( ; ; ) {
																		for ( ; ; ) {
																			for ( ; ; ) {
																				for ( ; ; ) {
																					for ( ; ; ) {
																						for ( ; ; ) {
																							for ( ; ; ) {
																								for ( ; ; ) {
																									for ( ; ; ) {
																										for ( ; ; ) {
																											for ( ; ; ) {
																												for ( ; ; ) {
																													for ( ; ; ) {
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																													}
																												}
																											}
																										}
																									}
																								}
																							}
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	for ( ; ; ) {
		for ( ; ; ) {
			for ( ; ; ) {
				for ( ; ; ) {
					for ( ; ; ) {
						for ( ; ; ) {
							for ( ; ; ) {
								for ( ; ; ) {
									for ( ; ; ) {
										for ( ; ; ) {
											for ( ; ; ) {
												for ( ; ; ) {
													for ( ; ; ) {
														for ( ; ; ) {
															for ( ; ; ) {
																for ( ; ; ) {
																	for ( ; ; ) {
																		for ( ; ; ) {
																			for ( ; ; ) {
																				for ( ; ; ) {
																					for ( ; ; ) {
																						for ( ; ; ) {
																							for ( ; ; ) {
																								for ( ; ; ) {
																									for ( ; ; ) {
																										for ( ; ; ) {
																											for ( ; ; ) {
																												for ( ; ; ) {
																													for ( ; ; ) {
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																													}
																												}
																											}
																										}
																									}
																								}
																							}
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	for ( ; ; ) {
		for ( ; ; ) {
			for ( ; ; ) {
				for ( ; ; ) {
					for ( ; ; ) {
						for ( ; ; ) {
							for ( ; ; ) {
								for ( ; ; ) {
									for ( ; ; ) {
										for ( ; ; ) {
											for ( ; ; ) {
												for ( ; ; ) {
													for ( ; ; ) {
														for ( ; ; ) {
															for ( ; ; ) {
																for ( ; ; ) {
																	for ( ; ; ) {
																		for ( ; ; ) {
																			for ( ; ; ) {
																				for ( ; ; ) {
																					for ( ; ; ) {
																						for ( ; ; ) {
																							for ( ; ; ) {
																								for ( ; ; ) {
																									for ( ; ; ) {
																										for ( ; ; ) {
																											for ( ; ; ) {
																												for ( ; ; ) {
																													for ( ; ; ) {
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																													}
																												}
																											}
																										}
																									}
																								}
																							}
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	for ( ; ; ) {
		for ( ; ; ) {
			for ( ; ; ) {
				for ( ; ; ) {
					for ( ; ; ) {
						for ( ; ; ) {
							for ( ; ; ) {
								for ( ; ; ) {
									for ( ; ; ) {
										for ( ; ; ) {
											for ( ; ; ) {
												for ( ; ; ) {
													for ( ; ; ) {
														for ( ; ; ) {
															for ( ; ; ) {
																for ( ; ; ) {
																	for ( ; ; ) {
																		for ( ; ; ) {
																			for ( ; ; ) {
																				for ( ; ; ) {
																					for ( ; ; ) {
																						for ( ; ; ) {
																							for ( ; ; ) {
																								for ( ; ; ) {
																									for ( ; ; ) {
																										for ( ; ; ) {
																											for ( ; ; ) {
																												for ( ; ; ) {
																													for ( ; ; ) {
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																													}
																												}
																											}
																										}
																									}
																								}
																							}
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	for ( ; ; ) {
		for ( ; ; ) {
			for ( ; ; ) {
				for ( ; ; ) {
					for ( ; ; ) {
						for ( ; ; ) {
							for ( ; ; ) {
								for ( ; ; ) {
									for ( ; ; ) {
										for ( ; ; ) {
											for ( ; ; ) {
												for ( ; ; ) {
													for ( ; ; ) {
														for ( ; ; ) {
															for ( ; ; ) {
																for ( ; ; ) {
																	for ( ; ; ) {
																		for ( ; ; ) {
																			for ( ; ; ) {
																				for ( ; ; ) {
																					for ( ; ; ) {
																						for ( ; ; ) {
																							for ( ; ; ) {
																								for ( ; ; ) {
																									for ( ; ; ) {
																										for ( ; ; ) {
																											for ( ; ; ) {
																												for ( ; ; ) {
																													for ( ; ; ) {
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																													}
																												}
																											}
																										}
																									}
																								}
																							}
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	for ( ; ; ) {
		for ( ; ; ) {
			for ( ; ; ) {
				for ( ; ; ) {
					for ( ; ; ) {
						for ( ; ; ) {
							for ( ; ; ) {
								for ( ; ; ) {
									for ( ; ; ) {
										for ( ; ; ) {
											for ( ; ; ) {
												for ( ; ; ) {
													for ( ; ; ) {
														for ( ; ; ) {
															for ( ; ; ) {
																for ( ; ; ) {
																	for ( ; ; ) {
																		for ( ; ; ) {
																			for ( ; ; ) {
																				for ( ; ; ) {
																					for ( ; ; ) {
																						for ( ; ; ) {
																							for ( ; ; ) {
																								for ( ; ; ) {
																									for ( ; ; ) {
																										for ( ; ; ) {
																											for ( ; ; ) {
																												for ( ; ; ) {
																													for ( ; ; ) {
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																													}
																												}
																											}
																										}
																									}
																								}
																							}
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	for ( ; ; ) {
		for ( ; ; ) {
			for ( ; ; ) {
				for ( ; ; ) {
					for ( ; ; ) {
						for ( ; ; ) {
							for ( ; ; ) {
								for ( ; ; ) {
									for ( ; ; ) {
										for ( ; ; ) {
											for ( ; ; ) {
												for ( ; ; ) {
													for ( ; ; ) {
														for ( ; ; ) {
															for ( ; ; ) {
																for ( ; ; ) {
																	for ( ; ; ) {
																		for ( ; ; ) {
																			for ( ; ; ) {
																				for ( ; ; ) {
																					for ( ; ; ) {
																						for ( ; ; ) {
																							for ( ; ; ) {
																								for ( ; ; ) {
																									for ( ; ; ) {
																										for ( ; ; ) {
																											for ( ; ; ) {
																												for ( ; ; ) {
																													for ( ; ; ) {
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																													}
																												}
																											}
																										}
																									}
																								}
																							}
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}for ( ; ; ) {
		for ( ; ; ) {
			for ( ; ; ) {
				for ( ; ; ) {
					for ( ; ; ) {
						for ( ; ; ) {
							for ( ; ; ) {
								for ( ; ; ) {
									for ( ; ; ) {
										for ( ; ; ) {
											for ( ; ; ) {
												for ( ; ; ) {
													for ( ; ; ) {
														for ( ; ; ) {
															for ( ; ; ) {
																for ( ; ; ) {
																	for ( ; ; ) {
																		for ( ; ; ) {
																			for ( ; ; ) {
																				for ( ; ; ) {
																					for ( ; ; ) {
																						for ( ; ; ) {
																							for ( ; ; ) {
																								for ( ; ; ) {
																									for ( ; ; ) {
																										for ( ; ; ) {
																											for ( ; ; ) {
																												for ( ; ; ) {
																													for ( ; ; ) {
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																													}
																												}
																											}
																										}
																									}
																								}
																							}
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	for ( ; ; ) {
		for ( ; ; ) {
			for ( ; ; ) {
				for ( ; ; ) {
					for ( ; ; ) {
						for ( ; ; ) {
							for ( ; ; ) {
								for ( ; ; ) {
									for ( ; ; ) {
										for ( ; ; ) {
											for ( ; ; ) {
												for ( ; ; ) {
													for ( ; ; ) {
														for ( ; ; ) {
															for ( ; ; ) {
																for ( ; ; ) {
																	for ( ; ; ) {
																		for ( ; ; ) {
																			for ( ; ; ) {
																				for ( ; ; ) {
																					for ( ; ; ) {
																						for ( ; ; ) {
																							for ( ; ; ) {
																								for ( ; ; ) {
																									for ( ; ; ) {
																										for ( ; ; ) {
																											for ( ; ; ) {
																												for ( ; ; ) {
																													for ( ; ; ) {
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																													}
																												}
																											}
																										}
																									}
																								}
																							}
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	for ( ; ; ) {
		for ( ; ; ) {
			for ( ; ; ) {
				for ( ; ; ) {
					for ( ; ; ) {
						for ( ; ; ) {
							for ( ; ; ) {
								for ( ; ; ) {
									for ( ; ; ) {
										for ( ; ; ) {
											for ( ; ; ) {
												for ( ; ; ) {
													for ( ; ; ) {
														for ( ; ; ) {
															for ( ; ; ) {
																for ( ; ; ) {
																	for ( ; ; ) {
																		for ( ; ; ) {
																			for ( ; ; ) {
																				for ( ; ; ) {
																					for ( ; ; ) {
																						for ( ; ; ) {
																							for ( ; ; ) {
																								for ( ; ; ) {
																									for ( ; ; ) {
																										for ( ; ; ) {
																											for ( ; ; ) {
																												for ( ; ; ) {
																													for ( ; ; ) {
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																													}
																												}
																											}
																										}
																									}
																								}
																							}
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	for ( ; ; ) {
		for ( ; ; ) {
			for ( ; ; ) {
				for ( ; ; ) {
					for ( ; ; ) {
						for ( ; ; ) {
							for ( ; ; ) {
								for ( ; ; ) {
									for ( ; ; ) {
										for ( ; ; ) {
											for ( ; ; ) {
												for ( ; ; ) {
													for ( ; ; ) {
														for ( ; ; ) {
															for ( ; ; ) {
																for ( ; ; ) {
																	for ( ; ; ) {
																		for ( ; ; ) {
																			for ( ; ; ) {
																				for ( ; ; ) {
																					for ( ; ; ) {
																						for ( ; ; ) {
																							for ( ; ; ) {
																								for ( ; ; ) {
																									for ( ; ; ) {
																										for ( ; ; ) {
																											for ( ; ; ) {
																												for ( ; ; ) {
																													for ( ; ; ) {
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																														cnt++;
																													}
																												}
																											}
																										}
																									}
																								}
																							}
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	while (1) {
		system("Color 0A");
		system("Color 0A");
		system("Color 0A");
		system("Color 0A");
		system("Color 0A");
		system("Color 0A");
		system("Color 0A");
		system("Color 0A");
	}
}
int main() {
	cin >> n;
	for (int i = 1;i <= n;i++) {
		cin >> a[i] >> s[i];
	}
	cin >> m;
	memset(dp,INF,sizeof(dp));
	dp[0] = 0;
	for (int i = 1;i <= n;i++) {
		for (int j = m;j >= a[i];j--) {
			for (int k = 1;k <= s[i];k++) {
				if (j >= k * a[i]) {
					dp[j] = min(dp[j],dp[j - k * a[i]] + k);
				}
			}
		}
	}
	if (dp[m] == INF) {
		cout << -1 << endl;
	}
	else {
		cout << dp[m] << endl;
	}
	return 0;
}
感谢xielinyi

#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <complex.h>
#include <fenv.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <tgmath.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
using namespace std;
const int N=1e6+10;
const int INF=0x3f3f3f3f;
int n,m,a[N],s[N],dp[N];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i]>>s[i];
	cin>>m;
	memset(dp,INF,sizeof(dp));
	dp[0]=0;
	for(int i=1;i<=n;i++)
		for(int j=m;j>=a[i];j--)
			for(int k=1;k<=s[i];k++)
				if(j>=k*a[i])
					dp[j]=min(dp[j],dp[j-k*a[i]]+k);
	if(dp[m]==INF) cout<<-1;		
	else cout<<dp[m];
	return 0;
}