Підмножина сум.#6903
Для заданої множини з не обов'язково різних чисел і значення , обчисліть кількість непорожніх підмножин множини , які задовольняють умову: сума всіх чисел у не перевищує , і додавання будь-якого числа з X-Y до робить суму більшою за . Числа у множині можуть повторюватися, але кожне з них слід розглядати як окреме.
Вхід складається з кількох тестів. Кожен тест починається з рядка, що містить два невід'ємних цілих числа (0 \le n \le 30) і (0 \le t \le 1000). Далі йдуть один або більше рядків з невід'ємними числами, що належать . Останній рядок містить "0 0" і не обробляється.
Для кожного тесту виведіть кількість підмножин, що відповідають умовам.
Приклад 1