//codeit sprint 1

#include<fstream>
using namespace std;

ifstream fin("protein.in");
ofstream fout("protein.out");
int k, n, S[16], l, li, num;
int answer;

int f(int m, int c)
{
    if(m<0) return 0;
    if(!m) return 1;
    int sum=0;

    for(int i=0;i<li;i++)
        sum+=f(m-S[i], c)%1000000007;

    if(c<num)
        sum+=f(m-S[li], c+1)%1000000007;

    for(int i=li+1;i<n;i++)
        sum+=f(m-S[i], c)%1000000007;

    return sum;
}

int main()
{
    fin>>k>>n;

    for(int i=0;i<n;i++)
        fin>>S[i];

    fin>>l>>num;

    for(int j=0;j<n;j++)
        if(l==S[j])
            li=j;

    answer=f(k, 0);

    fout<<answer<<endl;

    fin.close();
    fout.close();
    return 0;
}