Preokret

Αν συνεχίσουν να παίζουν έτσι, σύντομα οι μπασκετμπολίστες του καλύτερου πρωταθλήματος του κόσμου, του NBA, θα βάζουν μια μπάλα στο καλάθι κάθε δευτερόλεπτο. Άρα δεν θα υπάρχει πλέον καμία άμυνα, τακτική, ούτε μπάσκετ. Ας φανταστούμε να παρατηρούμε έναν από αυτούς τους μελλοντικούς αγώνες μεταξύ της Ομάδας ~A~ και της Ομάδας ~B~. Γνωρίζουμε πόσους πόντους έχουν σημειώσει και η ομάδα ~A~ και η ομάδα ~B~ και το ακριβές δευτερόλεπτο στο οποίο συνέβη. Μέσα σε ένα δευτερόλεπτο δεν θα είναι δυνατό να κερδίσεις περισσότερους από έναν πόντο.

Ο King James παρατηρεί τα δεδομένα εισόδου της εργασίας και θέλει να απαντήσει στις ακόλουθες δύο ερωτήσεις:

1. Πόσοι πόντοι έχουν σημειωθεί κατά τη διάρκεια του πρώτου ημιχρόνου, δηλαδή στο πρώτο ημίχρονο του παιχνιδιού, αν γνωρίζουμε ότι ολόκληρο το παιχνίδι διαρκεί ~4 \times 12~ λεπτά;
2. Πόσες "ανατροπές" έχουν συμβεί κατά τη διάρκεια του αγώνα, δηλαδή πόσες φορές έχει έρθει μια ομάδα από μια κατάσταση ήττας (έχει σημειώσει αυστηρά λιγότερους πόντους από την άλλη ομάδα) στην κορυφή (έχει σημειώσει αυστηρά περισσότερους πόντους από την άλλη ομάδα);

Είσοδος

Η πρώτη γραμμή περιέχει έναν θετικό ακέραιο αριθμό ~A\;(1 \le A \le 2879)~, τον αριθμό των πόντων που έχει σημειώσει η ομάδα ~A~. Στις ακόλουθες ~A~ γραμμές υπάρχουν θετικοί ακέραιοι αριθμοί ~A_s\;(1 \le A_s \le 2880)~, τα δευτερόλεπτα στα οποία η Ομάδα ~A~ σημείωσε πόντους, ταξινομημένα από τον μικρότερο στον μεγαλύτερο αριθμό.
Στη γραμμή ~(A + 2)~ υπάρχει ένας θετικός ακέραιος ~B\;(1 \le B \le 2879)~, ο αριθμός των πόντων που έχει σημειώσει η ομάδα ~B~. Στις ακόλουθες ~B~ γραμμές υπάρχουν θετικοί ακέραιοι ~B_s\;(1 \le B_s \le 2880)~, τα δευτερόλεπτα στα οποία η ομάδα ~B~ σημείωσε πόντους, ταξινομημένους από τον μικρότερο στον μεγαλύτερο αριθμό.

Έξοδος

Στην πρώτη γραμμή εκτυπώστε μια ακέραια τιμή, την απάντηση στην πρώτη ερώτηση που τέθηκε.
Στη δεύτερη γραμμή εκτυπώστε μια ακέραια τιμή, την απάντηση στη δεύτερη ερώτηση που τέθηκε.

Βαθμολογία

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

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

input

3
10
1400
1500
2
7
2000

output

3
1

input

6
15
30
35
55
60
2065
7
20
25
40
45
50
2070
2075

output

10
5

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

input

11
1402
1412
1428
1430
1441
1444
1453
1483
1485
1489
1490
9
1403
1405
1409
1435
1459
1460
1461
1487
1495

output

8
2