Εκφώνηση

~N~ μαθητές κάθονται σε μία σειρά και δίνουν ένα διαγώνισμα. Είναι αριθμημένοι από τα αριστερά προς τα δεξιά με τους αριθμούς ~1,2\dots N~. Γνωρίζουμε πόσο καλός είναι κάθε μαθητής: ο ~i~-οστός μαθητής θα γράψει ακριβώς ~A_i~ πόντους.

Όταν ο επιτηρητής φεύγει από την αίθουσα για να πάρει διάλειμμα, οι μαθητές μπορούν να κλέψουν: οσοιδήποτε διαδοχικοί μαθητές συγκεντώνονται και αντιγράφουν το καλύτερο γραπτό. Άρα, οι πόντοι που συγκεντρώνουν εξισώνονται με την μέγιστη βαθμολογία στο εύρος. Οι μαθητές μπορούν να κλέψουν οσεσδήποτε (μπορεί και 0) φορές.

Για να περάσει ο ~i~-οστός μαθητής το διαγώνισμα, πρέπει να γράψει ακριβώς ~B_i~ πόντους. Να βρείτε το μέγιστο πλήθος μαθητών που μπορούν να περάσουν το διαγώνισμα.

Μορφή Εισόδου

Η πρώτη γραμμή της εισόδου περιέχει 1 ακέραιο ~N~.

Η δεύτερη γραμμή περιέχει ~N~ ακεραίους: ~A_1, A_2, \dots A_N~

Η τρίτη γραμμή περιέχει ~N~ ακεραίους: ~B_1, B_2, \dots B_N~

Μορφή Εξόδου

Η έξοδος περιέχει μοναδικό ακέραιο: το μεγιστο πλήθος μαθητών που μπορούν να περάσουν.

Περιορισμοί - Υποπροβλήματα

• ~2 \leq N~
• ~1 \leq A_i \leq 10^9~
• ~1 \leq B_i \leq 10^9~

Βαθμοί	Περιορισμοί
14	~N \leq 10~
12	~N \leq 10^5,\ B_1 = B_2 = \dots = B_N~
13	~N \leq 5,000,\ A_1 < A_2 < \dots < A_N~
23	~N \leq 10^5,\ \forall i,j:\ A_i \neq A_j~
16	~N \leq 200~
22	~N \leq 5,000~

Παράδειγμα 1

Είσοδος:

3
1 2 3
2 2 2

Έξοδος:

2

Εξήγηση: Οι πρώτοι 2 μαθητές μπορούν να κλέψουν, κάνοντας τις βαθμολογίες ~2,2,3~ και καταλήγοντας σε 2 επιτυχίες

Παράδειγμα 2

Είσοδος:

4
10 1 9 1
10 9 10 9

Έξοδος:

3

Εξήγηση: Οι μαθητές 2,3 μπορούν να περάσουν αλλά όχι και οι δύο ταυτόχρονα (το παράδειγμα αυτό δεν αντιστοιχεί στα ερωτήματα 2,3,4)