题目描述
小可可喜欢写暴力。
小可可遇到了一道题目：给定 $n, s$ 和序列 {$a_1, a_2,\dots,a_n$}，求有多少个正整数序列{$k_1, k_2.\dots,k_n$} 满足$\sum^n_{i=1}a_i^{k_i}\leq s$
小可可的暴力 TLE 了，于是问你做法。
输入格式
输出一个整数，表示序列 {$k_i$} 的个数。
输出格式
第一行输入两个正整数 n, s。
第二行输入 n 个数表示序列 {$a_1, a_2,\dots,a_n$}。
样例1输入
3 21
2 3 4样例1输出
7样例2输入
4 124
13 133 1333 13333样例2输出
0样例 3 输入
5 1000000000
65536 2 37 382759279 15样例 3 输出
1009数据规模与约定
对于 30% 的数据，n ≤ 5；
对于另外 30% 的数据，ai 全部相同；
对于 100% 的数据，1 ≤ n ≤ 8, 2 ≤ ai, s ≤ 109。