COCI-09 (2009) - Γύρος #6 - 2 (Natjecanje)

View as PDF

Submit solution

Points: 30 (partial)
Time limit: 1.0s
Memory limit: 32M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Natjecanje

Όπως γνωρίζετε, τη στιγμή αυτή που μιλάμε, διεξάγεται ένας διαγωνισμός καγιάκ. Δυστυχώς οι δυνατοί άνεμοι έχουν προκαλέσει ζημιές σε μερικά καγιάκ και ο αγώνας ξεκινά σε 5 λεπτά!. Ευτυχώς, κάποιες ομάδες έχουν φέρει εφεδρικά καγιάκ. Επειδή τα καγιάκ είναι ογκώδη και δύσκολα στη μεταφορά τους, οι ομάδες είναι πρόθυμες να δανείσουν καγιάκ σε αντίπαλες ομάδες αν και μόνο αν ξεκινούν αμέσως δίπλα τους. Για παράδειγμα, ομάδα με αριθμό εκκίνησης 4 στη σειρά θα δανείσει το εφεδρικό της καγιάκ μόνο στις ομάδες 3 και 5.
Φυσικά, αν κάποια ομάδα έφερε εφεδρικό καγιάκ και το αρχικό της έχει καταστραφεί,θα το χρησιμοποιήσουν τα μέλη της ίδιας και δεν θα το δανείσουν σε κανέναν.
Εσείς ως διοργανωτής πρέπει τώρα να γνωρίζετε ποιος είναι ο ελάχιστος αριθμός ομάδων που δεν μπορεί να ξεκινήσει τον αγώνα, ούτε καν με δανεικά καγιάκ.

Είσοδος

Η πρώτη γραμμή περιέχει τρεις ακέραιους N, (2 \le N \le 10), συνολικός αριθμός ομάδων, S, (2 \le S \le N), αριθμός ομάδων με κατεστραμμένα καγιάκ και R, (2 \le R \le N), αριθμός ομάδων με εφεδρικά καγιάκ.

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

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

Έξοδος

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

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

input

5 2 3
2 4
1 3 5

output

0

input

5 2 1
2 4
3

output

1

Comments

There are no comments at the moment.