T648878 序列统计

小可可喜欢写暴力。 小可可遇到了一道题目：给定 $n,s$ 和序列 {$a_1$,$a_2$,...$a_n$} ，求有多少个正整数序列 {$k_1$,$k_2$,...$k_n$} 满足 $\sum_{i=1}^n \ a_i^{k_i} \le s$。 小可可的暴力 TLE 了，于是问你做法。

第一行输入两个正整数 $n,s$ 。 第二行输入 $n$ 个数表示序列 {$a_1$,$a_2$,...$a_n$} 。

输出一个整数，表示序列 {$k_i$} 的个数。

# 数据范围 对于 30% 的数据，n $\le$ 5 对于另外 30% 的数据，$a_i$ 全部相同； 对于 100% 的数据，$1 \le n\le 8$ , $2 \le a_i,s\le 10^9$。