Для перевозки партии грузов различной массы выделен грузовик, но его грузоподъёмность ограничена, поэтому перевезти сразу все грузы не удастся. В первую очередь стараются взять как можно больше грузов. Необходимо определить количество грузов, которые загрузят в первую очередь.
Входные данные: Первая строка содержит два целых числа: n — общее количество грузов и m - грузоподъёмность грузовика в кг. Каждая из следующих n строк содержит одно целое число - массу груза в кг.
Выходные данные: одно целое число - максимально возможное количество грузов.
Пример:
| Входные данные |
Выходные данные |
6 605
140
205
120
160
100
340 |
4 |