Tabovi

Ο Zvonkec είναι ακόμη ένας προγραμματιστής που απασχολείται σε μια μικρή εταιρεία. Κάθε μέρα πρέπει να καθαρίζει ένα αρχείο πηγαίου κώδικα. Προς μεγάλη του απογοήτευση, η πηγή συνήθως απέχει πολύ από το να είναι σαφής και τακτοποιημένη. Τον ενοχλεί ιδιαίτερα η ανομοιόμορφη στοίχιση, δηλαδή ο αριθμός των tabs σε κάθε γραμμή. Ευτυχώς, ο επεξεργαστής του έχει την εντολή να επιλέξει μια ομάδα διαδοχικών γραμμών και να προσθέσει ή να διαγράψει έναν χαρακτήρα από την αρχή κάθε γραμμής. Βοηθήστε τον Zvonkec να τακτοποιήσει τον κώδικα όσο το δυνατόν γρηγορότερα.

Σας δίνεται ο αριθμός ~N~ γραμμών, μια ακολουθία που καθορίζει τον τρέχοντα αριθμό από tabs στην αρχή κάθε γραμμής και μια ακολουθία που καθορίζει τον απαιτούμενο αριθμό από tabs στην αρχή κάθε γραμμής.

Ο Zvonkec μπορεί να εκτελέσει οποιονδήποτε αριθμό εντολών από τις παρακάτω:

• επίλεξε οποιουδήποτε αριθμού διαδοχικών γραμμών
• πρόσθεσε ή διέγραψε ένα μεμονωμένο tab προς/από το μπροστινό μέρος καθεμιάς από τις επιλεγμένες γραμμές

Οι δύο παραπάνω ενέργειες αποτελούν μεμονωμένη εντολή, ανεξάρτητα από τον αριθμό των επιλεγμένων γραμμών.

Θα πρέπει να σημειωθεί ότι απαγορεύεται η διαγραφή περισσότερων tabs από μια γραμμή από αυτά που υπάρχουν στην αρχή μιας γραμμής, καθώς ο επεξεργαστής θα άρχιζε να διαγράφει χαρακτήρες εκτός από τabs.

Σας ζητείται να υπολογίσετε τον ελάχιστο αριθμό εντολών που απαιτούνται για την τακτοποίηση του κώδικα.

Είσοδος

Η πρώτη γραμμή εισαγωγής περιέχει έναν θετικό ακέραιο ~N\;(N \le 1000)~.

Η δεύτερη γραμμή περιέχει μια ακολουθία ~N~ ακεραίων αριθμών ~P_i\;(0 \le P_i \le 80)~, που καθορίζει τον αριθμό των tabs στην αρχή της ~i~-οστής γραμμής πριν από οποιαδήποτε επεξεργασία.

Η τρίτη γραμμή περιέχει μια ακολουθία ~N~ ακεραίων ~K_i\;(0 \le K_i \le 80)~, προσδιορίζοντας τον αριθμό των tabs που ο Zvonkec θα ήθελε στην αρχή της ~i~-οστής γραμμής.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τον απαιτούμενο αριθμό, όπως καθορίζεται στη δήλωση του προβήματος.

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις ~70~% των συνολικών πόντων το ~N~ δεν είναι μεγαλύτερο από ~100~.

Παραδείγματα

input

3
3 4 5
6 7 8

output

3

input

4
1 2 3 4
3 1 1 0

output

6

input

4
1 2 3 4
3 1 1 0

output

10