İmtahanlar
İvan nəhayət universitetə qəbul oldu! Gərgin bir il ərzində qəbul imtahanlarına hazırlaşdıqdan sonra o, böyük bir fasilə verməyi planlaşdırırdı. Təəssüf ki, yay tətili qısa oldu və o, kifayət qədər dincələ bilmədi, amma məyus olmadı. İvan eşitmişdi ki, universitetdə hər mühazirəni izləmək vacib deyil. O, tətilini uzatmağa qərar verdi, baxmayaraq ki, tədris ili başlamışdı. Belə də etdi!
Amma, əlbəttə ki, hər üstünlük üçün bir mənfi cəhət var - orta məktəblərdə olduğu kimi, hər bir kollec və ya universitetdə də imtahanlar var. Dəqiq desək, İvanın tədris planında dəqiq n imtahan var. Onlar çətinlik dərəcəsinə görə fərqlənə bilərlər və buna görə də iki imtahan fərqli ballar verə bilər. İvan imtahanları verməyə məcbur deyil, amma testlərdən topladığı ballar onun üçün vacibdir, çünki onlar onun yekun qiymətinin bir hissəsidir. O, tez başa düşdü ki, yaxşı qiymət almaq üçün bütün imtahanlardan ən azı t bal toplamalıdır. O, əmindir ki, bütün imtahanlardan sonra ən azı t bal toplaya biləcək, amma o, bunu etmək üçün müxtəlif yolların ola biləcəyini düşünür. Nə qədər çox yol varsa, o qədər çox boş vaxtı var - İvan hansı imtahanı verəcəyini və hansını etməyəcəyini seçə biləcək. Beləliklə, o, asudə vaxtını necə bölüşdürəcəyinə qərar verəcək - məsələn, hansı konsertlərə və ya futbol oyunlarına gedəcəyini. Əslində, İvan öz bacarıqlarına tam əmindir, buna görə də əgər o, imtahan verərsə, tam bal alacaq. İvana nə qədər çox yolla ən azı t bal toplaya biləcəyini düşünməyə imkan verməyin, amma onun üçün bunu edəcək bir proqram yazın.
Giriş məlumatları
Birinci sətir iki təbii ədəd n (n ≤ 36) və t ehtiva edir. Növbəti sətir hər bir imtahan üçün balların sayını göstərən n təbii ədəd ehtiva edir. İkinci sətirdəki hər bir ədəd 10^13-dən çox deyil.
Çıxış məlumatları
Bir ədəd çıxarın - İvanın hansı imtahanları verəcəyini və ya verməyəcəyini seçə biləcəyi yolların sayı, belə ki, toplanan balların cəmi ən azı t olsun.
İzah
İvanın ən azı 6 bal toplamaq üçün hansı imtahanları verəcəyini seçə biləcəyi doqquz yol var: (birinci və üçüncü); (ikinci və üçüncü); (birinci, ikinci və üçüncü); (ikinci və dördüncü); (birinci, ikinci və dördüncü); (birinci, üçüncü və dördüncü); (ikinci, üçüncü və dördüncü); (birinci, ikinci, üçüncü və dördüncü); (üçüncü və dördüncü).