Natjecanje
Όπως γνωρίζετε, τη στιγμή αυτή που μιλάμε, διεξάγεται ένας διαγωνισμός καγιάκ. Δυστυχώς οι δυνατοί άνεμοι έχουν προκαλέσει ζημιές σε μερικά καγιάκ και ο αγώνας ξεκινά σε 5 λεπτά!.
Ευτυχώς, κάποιες ομάδες έχουν φέρει εφεδρικά καγιάκ. Επειδή τα καγιάκ είναι ογκώδη και δύσκολα στη μεταφορά τους, οι ομάδες είναι πρόθυμες να δανείσουν καγιάκ σε αντίπαλες ομάδες
αν και μόνο αν ξεκινούν αμέσως δίπλα τους. Για παράδειγμα, ομάδα με αριθμό εκκίνησης
Φυσικά, αν κάποια ομάδα έφερε εφεδρικό καγιάκ και το αρχικό της έχει καταστραφεί,θα το χρησιμοποιήσουν τα μέλη της ίδιας και δεν θα το δανείσουν σε κανέναν.
Εσείς ως διοργανωτής πρέπει τώρα να γνωρίζετε ποιος είναι ο ελάχιστος αριθμός ομάδων
που δεν μπορεί να ξεκινήσει τον αγώνα, ούτε καν με δανεικά καγιάκ.
Είσοδος
Η πρώτη γραμμή περιέχει τρεις ακέραιους
Η δεύτερη γραμμή περιέχει ακριβώς
Η τρίτη γραμμή περιέχει ακριβώς
Έξοδος
Η πρώτη και μοναδική γραμμή θα πρέπει να περιέχει τον μικρότερο δυνατό αριθμό ομάδων που δεν μπορούν να ξεκινήσουν τον διαγωνισμό.
Παραδείγματα
input
5 2 3
2 4
1 3 5
output
0
input
5 2 1
2 4
3
output
1
Comments