Gates

Για τα γενέθλιά σας, σας παραχώρησαν ένα αεροδρόμιο.

Το αεροδρόμιο έχει ~G~ πύλες, αριθμημένες από το ~1~ έως το ~G~.

Στο αεροδρόμιο φτάνουν το ένα μετά το άλλο ~P~ αεροπλάνα. Πρέπει να ορίσετε το ~i~-οστό αεροπλάνο να προσγειώνεται μόνιμα σε οποιαδήποτε πύλη ~1~, ~...~ , ~g_{i}~ ~(1 \le g_{i} \le G)~, στην οποία δεν έχει προσγειωθεί κανένα αεροπλάνο προηγουμένως. Όταν ένα αεροπλάνο δεν μπορεί να προσγειωθεί σε καμία πύλη, το αεροδρόμιο κλείνει και δεν επιτρέπεται η άφιξη μελλοντικών αεροπλάνων.

Προκειμένου να κρατήσετε ευχαριστημένο τον άνθρωπο που σας έδωσε το αεροδρόμιο, θα θέλατε να μεγιστοποιήσετε τον αριθμό των αεροπλάνων που ξεκινούν από την αρχή και μπορούν να προσγειωθούν όλα σε διαφορετικές πύλες.

Είσοδος

Η πρώτη γραμμή της εισόδου θα περιέχει τον ~G\;(1 \le G \le 10^{5})~, τον αριθμό των πυλών του αεροδρομίου.

Η δεύτερη γραμμή της εισόδου θα περιέχει τον ~P\;(1 \le P \le 10^{5})~, τον αριθμό των αεροπλάνων που θα προσγειωθούν.

Οι επόμενες ~P~ γραμμές θα περιέχουν έναν ακέραιο αριθμό ~g_{i}\;(1 \le g_{i} \le G)~ η καθεμιά, έτσι το ~i~-οστό αεροπλάνο θα πρέπει να προσγειωθεί σε κάποια πύλη από το ~1~ έως το ~g_{i}~, συμπεριλαμβανομένων.

Σημειώστε ότι για τουλάχιστον το ~40%~ των βαθμών για το ερώτημα αυτό, θα πρέπει ~P \le 2000~ και ~G \le 2000~.

Έξοδος

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

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

input

4
3
4
1
1

output

2

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

Το πρώτο αεροπλάνο μπορεί να πάει οπουδήποτε, αλλά είναι προτιμότερο να μην το βάλετε στην πύλη 1. Παρατηρήστε ότι τα αεροπλάνα ~2~ και ~3~ θέλουν να προσγειωθούν στην πύλη ~1~, οπότε το αεροπλάνο ~3~ δεν μπορεί να προσγειωθεί.

input

4
6
2
2
3
3
4
4

output

3

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

Τα δύο πρώτα αεροπλάνα θα προσγειωθούν στις πύλες ~1~ και ~2~ (με οποιαδήποτε σειρά). Το τρίτο αεροπλάνο πρέπει να προσγειωθεί στην πύλη ~3~. Έτσι, το τέταρτο αεροπλάνο δεν μπορεί να προσγειωθεί πουθενά και το αεροδρόμιο κλείνει, παρόλο που το αεροπλάνο ~5~ θα μπορούσε να προσγειωθεί.