Zrinka

Σας δίνονται δύο πίνακες μήκους ~n~ και ~m~ αντίστοιχα, οι οποίοι αποτελούνται από ~0~ και ~1~ μόνο.

Ο στόχος σας είναι να αντικαταστήσετε κάθε μηδέν με έναν άρτιο θετικό ακέραιο και κάθε ένα με έναν περιττό θετικό ακέραιο. Μετά τις αντικαταστάσεις και οι δύο πίνακες θα πρέπει να αυξάνονται και μπορείτε να χρησιμοποιήσετε κάθε θετικό ακέραιο το πολύ μία φορά.

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

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

Είσοδος

Ο πρώτος πίνακας έχει μήκος ~n~ (~0~ ~\le~ ~n~ ~\le~ ~5000~), ο δεύτερος έχει μήκος ~m~ (~1~ ~\le~ ~m~ ~\le~ ~5000~).

Η πρώτη γραμμή αποτελείται από ~n + 1~ ακέραιους, ο πρώτος είναι ~n~, και οι άλλοι που περιγράφουν τον πρώτο πίνακα.

Η δεύτερη γραμμή αποτελείται από ~m~ + ~1~ ακέραιους αριθμούς, ο πρώτος είναι ~m~, και οι άλλοι που περιγράφουν τον δεύτερο πίνακα.

Έξοδος

Η πρώτη και μοναδική γραμμή πρέπει να περιέχει έναν θετικό ακέραιο αριθμό, την απάντηση στην παραπάνω ερώτηση.

Βαθμολογία

Υποπρόβλημα	Βαθμοί	Περιορισμοί
1	15	~n~ = ~0~
2	20	Ο πρώτος πίνακας αποτελείται μόνο από 0.
3	15	~n~, ~m~ ~\le~ ~500~
4	20	Κανένας επιπλέον περιορισμός.

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

input

0
4 1 0 1 1

output

5

input

4 0 1 0 1
4 1 0 0 1

output

9

Επεξήγηση του 2ου παραδείγματος:

Μία από τις πιθανές λύσεις είναι οι (~2~, ~3~, ~4~, ~5~) και (~1~, ~6~, ~8~, ~9~).

input

5 0 1 0 0 1
4 0 0 0 1

output

13

Επεξήγηση του 3ου παραδείγματος:

Μία από τις πιθανές λύσεις είναι οι (~2~, ~3~, ~6~, ~8~, ~9~) και (~4~, ~10~, ~12~, ~13~).