Bridge transport

Ένα τρένο με σιδηροδρομικά βαγόνια επιχειρεί να διασχίσει μια γέφυρα. Το μήκος κάθε βαγονιού είναι ~10~μ. αλλά τα βάρη τους μπορεί να διαφέρουν. Η γέφυρα έχει μήκος ~40~μ. (άρα μπορεί να χωρέσει ~4~ βαγόνια του τρένου ταυτόχρονα). Αν το συνολικό βάρος των βαγονιών που βρίσκονται πάνω στη γέφυρα ταυτόχρονα, είναι μεγαλύτερο από ένα ορισμένο βάρος, η γέφυρα θα καταρρεύσει. Τα βαγόνια αριθμούνται ξεκινώντας από το ~1~ και φτάνοντας μέχρι το ~N~, και θα διασχίζουν τη γέφυρα με αυτή τη σειρά (δηλ. το ~1~ ακολουθείται αμέσως από το ~2~, το οποίο ακολουθείται αμέσως από το ~3~ κ.ο.κ.).

Ποιος είναι ο μεγαλύτερος αριθμός ~T~ βαγονιών, ώστε το τρένο με βαγόνια ~1...T~ (με τη σειρά) να μπορεί να διασχίσει τη γέφυρα;

Είσοδος

Η πρώτη γραμμή της εισόδου θα περιέχει το μέγιστο βάρος ~W\;(1 \le W \le 100\;000)~ που μπορεί να συγκρατήσει η γέφυρα οποιαδήποτε χρονική στιγμή. Η δεύτερη γραμμή της εισόδου θα περιέχει τον αριθμό ~N\;(1 \le N \le 100\;000)~ των σιδηροδρομικών βαγονιών του τρένου που επιθυμούμε να μετακινήσουμε μέσω της γέφυρας. Σε κάθε μία από τις επόμενες ~N~ γραμμές της εισόδου, θα υπάρχει ένας θετικός ακέραιος ~w_{i}\;(1 \le i \le N , 1 \le w_{i} \le 100\;000)~ που θα αντιπροσωπεύει το βάρος του ~i~-οστού σιδηροδρομικού βαγονιού στην ακολουθία.

Έξοδος

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

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

input

100
6
50
30
10
10
40
50

output

5

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

Τα τέσσερα πρώτα βαγόνια έχουν συνολικό βάρος ~50 + 30 + 10 + 10 = 100~, το οποίο δεν είναι μεγαλύτερο από αυτό που μπορεί να αντέξει η γέφυρα. Όταν φεύγει το πρώτο βαγόνι και μπαίνει το επόμενο, έχουμε συνολικό βάρος ~30 + 10 + 10 + 10 + 40 = 90~, το οποίο επίσης δεν είναι μεγαλύτερο από αυτό που μπορεί να αντέξει η γέφυρα. Τα τέσσερα τελευταία βαγόνια θα προκαλούσαν την κατάρρευση της γέφυρας, αφού ~10 + 10 + 40 + 50 = 110~ που είναι μεγαλύτερο βάρος από αυτό που μπορεί να αντέξει η γέφυρα. Έτσι, μόνο τα ~5~ πρώτα βαγόνια μπορούν να περάσουν από τη γέφυρα.

input

100
3
150
1
1

output

0

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

Όταν το πρώτο σιδηροδρομικό βαγόνι εισέλθει στη γέφυρα, το βάρος του (~150~) θα υπερβεί το μέγιστο βάρος που μπορεί να αντέξει η γέφυρα. Συνεπώς, δεν μπορεί να περάσει κανένα σιδηροδρομικό βαγόνι από τη γέφυρα.