g6-08111. 彩带与珠子 未做

手工课上，小 D 领到一条长 $n$ 的彩带和一堆同样的珠子，要做两件作品。老师给出 $m$ 个互不相同的正整数，记它们组成的集合为 $S$。第一件：把彩带从左到右剪成若干段，每段长度都必须是 $S$ 中的某个数，剪在不同位置算不同的剪法，记这样的剪法数为 $X$。第二件：把 $n$ 颗珠子装进若干个小袋，每袋的颗数都必须是 $S$ 中的某个数，袋子不分先后（只看每袋装了几颗），记装法数为 $Y$。请你分别算出 $X$ 和 $Y$，都对 $10^9+7$ 取模。

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

第二行 $m$ 个整数 $s_1,s_2,\dots ,s_m$。

一行两个整数 $X$ 和 $Y$，用空格分隔。

输入 1

5 2
2 3

输出 1

2 1

$5=2+3$：彩带剪法有「先 2 后 3」和「先 3 后 2」两种，$X=2$；珠子装袋时这两种算同一种，$Y=1$。

$1\le n\le 5000$，$1\le m\le 50$，$1\le s_i\le n$，且 $s_i$ 互不相同。