Задача №113189. Конфеты
Мальчик Костя очень любит конфеты, но мама не разрешает ему брать их слишком много. Поэтому каждый раз, когда Костя хочет съесть конфету, мама предлагает ему сыграть в игру.
Изначально у Кости нет конфет, а у мамы их \(N\) (они пронумерованы от 1 до \(N\)). На каждой конфете мама написала два числа \(A_i\) и \(C_i\). Мама очень следит за уровеня вредности конфет, который получает ее сын. Изначально этот уровень равен 0. На каждом ходу игры Костя может взять одну конфету. Если Костя возьмет конфету с номером \(i\), то уровеня вредности увеличивается на \(A_i\). Если сразу после этого уровеня вредности становится большей \(C_i\), то брать эту конфету запрещается.
Брать конфеты можно в произвольном порядке, но одну и ту же можно брать не более одного раза.
Помогите Косте взять как можно больше конфет (вне зависимости от финального уровеня вредности).
В первой сроке входных данных записано целое число \(N\) (\(1 \le N \le 1000\)) \(-\) количество видов конфет. Во второй строке записаны \(N\) целых чисел \(A_i\) (\(1 \le A_i \le 10^6\)). В третей строке записаны \(N\) целых чисел \(C_i\) (\(1 \le C_i \le 10^9\)).
В единственной строке выведите целое число, равное максимальному количеству конфет, которые может взять Костя.