Нео-Robin Hud

Neyverlenddə n iddialı siyasətçi yaşayır. Onlar varlıdırlar, amma siyasi təsir qazanmaq üçün kifayət qədər deyil. Neyverlend maliyyə baxımından şəffaf bir bölgə olduğundan, hər bir siyasətçinin bank hesabatlarını bilirik: i-ci siyasətçi (1 ≤ i ≤ n) m[i] dollar sahibdir və siyasi məqsədlərinə çatmaq üçün ona p[i] dollar daha lazımdır.

Siz isə məşhur müasir superqəhrəman Neo-Robin Hoodsunuz. Siz zənginlərdən oğurluq edərək dolanırsınız. Hər bir n siyasətçi üçün aşağıdakı hərəkətlərdən birini seçə bilərsiniz:

1. Onun m[i] dollarını oğurlamaq;

2. Onunla heç nə etməmək;

3. Ona siyasi təsir qazanmaqda kömək etmək, ona p[i] dollar vermək.

Amma xidmətləriniz pulsuz deyil. Siyasətçiyə siyasi təsir qazanmaqda kömək etdikdən sonra, o mütləq sizə oğurluqlarınızdan birini gizlətməkdə kömək edəcək, məsələn, alibi təqdim edərək. Bunun müqabilində, siz gələcəkdə onun pulunu oğurlamayacaqsınız.

Əvvəlcə sizin pulunuz yoxdur. Məqsədiniz mümkün qədər çox siyasətçini soymaqdır; lakin özünüzü tutmağa imkan verə bilməzsiniz. Buna görə də, etdiyiniz hər cinayət üçün hesabat verəcək bir siyasətçiyə ehtiyacınız var.

Maksimum neçə nəfəri soymaq olar?

Giriş məlumatları

Birinci sətir siyasətçilərin sayını n (1 ≤ n ≤ 100 000) ehtiva edir. İkinci sətir n təbii ədədi m[i] (1 ≤ m[i] ≤ 10^9, bütün 1 ≤ i ≤ n üçün) ehtiva edir. Üçüncü sətir n təbii ədədi p[i] (1 ≤ p[i] ≤ 10^9, bütün 1 ≤ i ≤ n üçün) ehtiva edir.

Çıxış məlumatları

Tək bir qeyri-mənfi tam ədəd çıxarın - maksimum neçə nəfəri soymaq olar.

Qeyd edin ki, öz var-dövlətinizi deyil, soyduğunuz insanların sayını maksimuma çatdırmalısınız.

Nümunələr