— Наконец-то, дверь больше не заперта, — сказал Сорен и перевёл взгляд на неё, — Вот только её завалила огромная куча монет.
— Может, аннигилировать их все и не мучиться? А то руками мы их целый день оттаскивать будем. Да и раздражают уже меня эти монеты.
— Можно. Но опасно. Не забывай, что каждая монета при аннигиляции порождает всплеск энергии той же мощи, что была истрачена на заклинание аннигиляции. Поэтому если мы одним заклинанием уничтожим k монет, то к нам в виде всплеска вернётся в k раз больше энергии, чем потребовалось для заклинания. Чуть-чуть переборщим и нас этим всплеском в лепёшку расшибёт. Хорошо хоть, что выделившаяся энергия имеет немного другую природу и не может уничтожать монеты — иначе бы здесь такое началось, что страшно и представить.
— Да уж, придётся каждый раз как следует рассчитывать силу заклинания.
— Это не так и сложно. У каждой из монет есть свой порог устойчивости к заклинанию. И при каждой аннигиляции уничтожаются те и только те монеты, чей порог устойчивости не выше, чем сила заклинания. Поэтому с каждой следующей аннигиляцией нам придётся использовать всё более сильное заклинание. Только и всего.
— И сколько же раз нам придётся укрываться от вспышек?
— Да сколько бы ни пришлось. Главное убрать побольше монет, да не умереть от собственной магии.
— Но всё же, лучше обойтись по возможности меньшим числом заклинаний.
— Само собой.

В первой строке даны два целых числа: n — количество монет и p — максимальная сила всплеска, которую маги ещё могут пережить (1 ≤ n ≤ 1000; 1 ≤ p ≤ 10⁹). Во второй строке через пробел даны n целых чисел a_i — порог устойчивости i-й монеты к заклинанию аннигиляции (1 ≤ a_i ≤ 10⁶).

Выдайте два целых числа через пробел — максимальное количество монет, которые маги могут уничтожить безопасно для себя и минимальное количество раз, которое им придётся применять заклинание уничтожения, чтобы уничтожить эти монеты.