有 种草药,收集第 种草药需要花费 的时间,能够带来 的价值,每种草药只能收集一次。为了成为草药大师,你需要一个人收集草药。请问在 的时间内,你最多能收集价值和多大的草药。
第一行输入两个整数 。接下来 行,每行两个整数 ,分别表示收集每种草药需要花费的时间和收集草药带来的价值。
第一行输入两个整数 。
接下来 行,每行两个整数 ,分别表示收集每种草药需要花费的时间和收集草药带来的价值。
输出一行一个整数,表示在 的时间内,你最多能收集多少价值的草药。
3 70 71 100 69 1 1 2
3