h2. Restricţii
* $1 ≤ N ≤ 200 000$

* $0 ≤ A{~i~}, B{~i~} ≤ 10^6^$

* Pentru 20% din teste, $N ≤ 18$

* Pentru 50% din teste, $N ≤ 5 000$

* Pentru 50% din teste, $N ≤ 10 000$

h2. Exemplu

*Exemplul 1*:

Putem presupune că există $3$ grupuri: primul de $5$ pitici, al doilea de $1$ pitic şi ultimul de $3$ pitici. Pentru această aşezare pe grupuri, piticii ale căror informaţii nu se contrazic sunt $2$, $4$, $5$, $6$, $7$ şi $8$. Piticii $2$, $6$ şi $7$ ar aparţine primului grup, piticul $5$ formează al doilea grup, iar piticii $4$ şi $8$ ar aparţine celui de-al treilea grup. Această aşezare pe grupuri corespunde numărului maxim de pitici ale căror informaţii nu se contrazic. Pe acest exemplu, mai observăm că afirmaţia primului pitic nu va fi niciodată adevărată (el susţinând că în total există minim $6+1+4=11$ pitici).

Putem presupune că există $3$ grupuri: primul de $5$ pitici, al doilea de $1$ pitic şi ultimul de $3$ pitici. Pentru această aşezare pe grupuri, piticii ale căror informaţii nu se contrazic sunt $2$, $4$, $5$, $6$, $7$ şi $8$. Piticii $2$, $6$ şi $7$ ar aparţine primului grup, piticul $5$ formează al doilea grup, iar piticii $4$ şi $8$ ar aparţine celui de-al treilea grup. Această aşezare pe grupuri corespunde numărului maxim de pitici ale căror informaţii nu se contrazic pe acest exemplu. Pe acest exemplu, mai observăm că afirmaţia primului pitic nu va fi niciodată adevărată (el susţinând că în total există minim $6+1+4=11$ pitici).

*Exemplul 2*:

4303