ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Сборник > задача:


Бутылки лимонада

Задачи сборника

• Бинарная биржа
• Ближайшее число
• Ближайший больший справа
• Больше-меньше
• Бонни и Клайд
• Бочки и вёдра
• Британский флаг
• Бутерброд
• Бутылки лимонада
• Быки и коровы
• Вверх ногами
• Вендетта
• Високосный год
• Владимир и бассейн
• Владимир и бутерброды
• Возвести в квадрат
• Всё и сразу

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 1000/1000/1000/1000 мс. Лимит памяти 262144/262144/262144/262144 Кб.

Бутылки лимонада
Бутылки лимонада
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На новогодний стол Макс купил N бутылок лимонада. Каждая бутылка была полной и содержала в себе Bi литров лимонада. После новогодних праздников Макс обнаружил, что в некоторых бутылках лимонад остался. Причем в i - й бутылке осталось Ai литров лимонада.

Бутылки занимают много места, поэтому Макс хочет перелить лимонад из некоторых бутылок в другие так, чтобы освободить как можно большее количество бутылок.

Найдите сколько бутылок занятых лимонадом останется у Макса, если он перельет лимонад оптимально.

Входные данные

Первая строка содержит целое число N (1 ≤ N ≤ 1000) — количество бутылок лимонада, которое купил Макс.

Вторая строка содержит N целых чисел Ai (0 ≤ Ai ≤ Bi) — количество лимонада, оставшегося в i - й бутылке.

Третья строка содержит N целых чисел Bi (1 ≤ Bi ≤ 100) — объемы бутылок.

Выходные данные

Выведите одно целое число — количество бутылок, в которых останется лимонад, если Макс перельет его оптимально.

Примеры

Входные данные
5
2 3 3 2 4
5 5 5 5 7
Выходные данные
3
Входные данные
3
2 2 2
3 3 3
Выходные данные
2

Для отправки решений необходимо выполнить вход.

www.contester.ru