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

Разделы > 101. Сортировка > задача:


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

Задачи раздела

• 10^6
• Бутылки лимонада
• Евгений и задачи
• Количество различных --- 3
• Макс и выбор сувениров
• Макс и ленточки
• Медиана
• Оптимальная цена
• Поразрядная сортировка
• Порядковая статистика

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

Если у вас есть предложения или пожелания по работе 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