Екзамени
Іван нарешті вступив до університету! Після виснажливого року підготовки до вступних іспитів він мріяв про довгий відпочинок. На жаль, літні канікули виявилися короткими, і йому не вдалося повністю відновитися, але це його не засмутило. Іван чув, що в університеті не обов'язково відвідувати всі лекції. Тож він вирішив продовжити свою відпустку, навіть якщо навчальний рік вже розпочався. І так він і зробив!
Однак, як і в школі, в університеті є іспити. У навчальному плані Івана передбачено рівно n іспитів. Вони можуть відрізнятися за складністю, тому кожен іспит може приносити різну кількість балів. Іван не зобов'язаний складати всі іспити, але набрані бали важливі, оскільки вони впливають на його підсумкову оцінку. Він швидко зрозумів, що йому потрібно набрати принаймні t балів, щоб отримати хорошу оцінку. Іван впевнений, що зможе набрати не менше t балів, але підозрює, що існує кілька способів досягти цього. Чим більше варіантів, тим більше вільного часу він матиме, щоб обрати, які іспити складати, а які ні. Це дозволить йому вирішити, як провести своє дозвілля, наприклад, які концерти чи футбольні матчі відвідати. Іван настільки впевнений у своїх здібностях, що, якщо він складатиме іспит, то отримає максимальний бал. Не змушуйте Івана думати про те, скількома способами він може набрати не менше t балів, а напишіть програму, яка зробить це за нього.
Вхідні дані
Перший рядок містить два натуральних числа n (n ≤ 36) і t. Другий рядок містить n натуральних чисел, що представляють кількість балів за кожен іспит. Кожне число в другому рядку не перевищує 10^13.
Вихідні дані
Виведіть одне число - кількість способів, якими Іван може обрати, які іспити складати, щоб сума набраних балів була не менше t.
Приклади
Примітка
Існує дев'ять способів, якими Іван може обрати, які іспити складати, щоб набрати хоча б 6 балів: (перший і третій); (другий і третій); (перший, другий і третій); (другий і четвертий); (перший, другий і четвертий); (перший, третій і четвертий); (другий, третій і четвертий); (перший, другий, третій і четвертий); (третій і четвертий).