İnnovasiya Xeyriyyəçiliyi#10891
Beynəlxalq innovasiya müsabiqəsində namizəd iştirak edir. Hər bir namizədin layihəsinin finala çıxması üçün əlavə maliyyə vəsaiti tələb olunur. -ci namizədin (1 \leq i \leq n) hazırda m_i dollar maliyyəsi var və layihəsini tam reallaşdırmaq üçün əlavə olaraq p_i dollar lazımdır.
Siz isə vəd vəsaitlərini ağıllı şəkildə bölüşdürmək istəyən xeyriyyəçisiniz və perspektivli namizədləri dəstəkləmək istəyirsiniz. Hər bir namizəd üçün aşağıdakı üç hərəkətdən birini seçə bilərsiniz:
Tam sponsorluq təqdim edərək onların mövcud maliyyəsini daha geniş innovasiyalara sərf etmək üçün iddia edə bilərsiniz (yəni onların m_i dollarını ümumi elmi-tədqiqat işlərinə yönəldirsiniz),
Heç nə etməmək,
Namizədə məhz p_i dollar maliyyə yardımı etmək və layihəsinin reallaşmasını təmin etmək. Bunun əvəzində siz onu gələcəkdə daha geniş innovasiyaya dəstək verməyə ruhlandıra bilərsiniz və qarşılıqlı fayda əldə edə bilərsiniz, lakin onların vəsaitini birbaşa iddia edə bilməzsiniz.
Sizin şəxsi maliyyəniz yoxdur. Hansı layihənin maliyyəsini iddia edirsinizsə, şəffaflıq və etibarı saxlamaq üçün mütləq ən azı bir başqa namizədə tam dəstək olmalısınız (yəni onların layihə məqsədinə çatmasına kömək etməlisiniz). Kimə kömək etmisinizsə, onların vəsaitini sonradan iddia edə bilməzsiniz.
Bu şərtlər altında iddia edə biləcəyiniz maksimum layihə sayı nədir?
Birinci sətirdə müsabiqədəki namizədlərin sayı (1 \leq n \leq 100\,000) verilir.
İkinci sətirdə ədəd müsbət tam ədəd m_1, m_2, \ldots, m_n (1 \leq m_i \leq 10^9; 1 \leq i \leq n) verilir.
Üçüncü sətirdə ədəd müsbət tam ədəd p_1, p_2, \ldots, p_n (1 \leq p_i \leq 10^9; 1 \leq i \leq n) verilir.
İddia edə biləcəyiniz layihələrin ilkin maliyyəsini iddia edə biləcəyiniz maksimum layihə sayını, yəni qeyri-mənfi bir tam ədəd çap edin.
Qeyd: Məqsədiniz şəxsi vəsaitinizi maksimuma çatdırmaq yox, ilkin maliyyəsini iddia etdiyiniz layihələrin sayını maksimum etməkdir.
Nümunə 1
Nümunə 2
Nümunə 3