g6-08057. 搭配与摆放 未做

手工课要用 $n$ 种珠子串价格标签，第 $i$ 种珠子每颗代表 $a_i$ 分，每种珠子都有很多颗。小杨想正好标出 $N$ 分，老师要他报两个数：第一个只按每种珠子用了几颗来算，不看摆放的先后顺序；第二个把珠子排成一排，摆放的先后顺序不同就算不同。两个数都要对 $10^9+7$ 取模后输出。

第一行两个整数 $n$、$N$。

第二行 $n$ 个整数 $a_i$。

一行两个整数：先输出组合口径的方案数，再输出排列口径的方案数，均对 $10^9+7$ 取模，用空格分隔。

输入 1

3 4
1 2 5

输出 1

3 5

只看用了几颗时有三种：$1+1+1+1$、$1+1+2$、$2+2$；把先后顺序也区分时有五种：$1+1+1+1$、$1+1+2$、$1+2+1$、$2+1+1$、$2+2$。

$1\le n\le 100$，$0\le N\le 10^4$，$1\le a_i\le 10^4$，保证面值互不相同。