Time on task

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

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

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

Είσοδος

Η πρώτη γραμμή εισόδου αποτελείται από έναν ακέραιο αριθμό ~T\;(0 \le T \le 100000)~, ο οποίος είναι ο συνολικός αριθμός των λεπτών που έχετε στη διάθεσή σας για να ολοκληρώσετε τις δουλειές.

Η δεύτερη γραμμή εισόδου αποτελείται από έναν ακέραιο αριθμό ~C\;(0 \le C \le 100)~, ο οποίος είναι ο συνολικός αριθμός των δουλειών από τις οποίες μπορείτε να επιλέξετε. Οι επόμενες ~C~ γραμμές περιέχουν τον (θετικό ακέραιο) αριθμό των λεπτών που απαιτούνται για την εκτέλεση καθεμιάς από αυτές τις δουλειές. Μπορείτε να υποθέσετε ότι κάθε δουλειά θα διαρκέσει το πολύ ~100000~ λεπτά.

Έξοδος

Η έξοδος θα είναι ο μέγιστος αριθμός δουλειών που μπορούν να ολοκληρωθούν σε χρόνο ~T~.

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

input

6
3
3
6
3

output

2

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

Οι δουλειές πρέπει να ολοκληρωθούν το πολύ σε ~6~ λεπτά. Υπάρχουν ~3~ διαθέσιμες δουλειές. Η πρώτη δουλειά διαρκεί ~3~ λεπτά. Η δεύτερη δουλειά διαρκεί ~6~ λεπτά. Η τρίτη δουλειά διαρκεί ~3~ λεπτά. Η απάντηση είναι ~2~, αφού μόνο ~2~ από αυτές τις δουλειές μπορούν να ολοκληρωθούν σε ~6~ λεπτά. Συγκεκριμένα, η πρώτη και η τελευταία δουλειά μπορούν να ολοκληρωθούν στον επιτρεπόμενο χρόνο. Δεν είναι δυνατόν να ολοκληρωθούν και οι ~3~ δουλειές σε ~6~ λεπτά.

input

6
5
5
4
3
2
1

output

3

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

Οι δουλειές ~3~, ~4~ και ~5~ μπορούν να ολοκληρωθούν σε ~6~ λεπτά. Δεν είναι δυνατόν να ολοκληρωθούν περισσότερες από ~3~ δουλειές σε ~6~ λεπτά.