#include<iostream>usingnamespace std;constint MOD =1e9+7, N =110, M =1e5+10;int n1, n2, m;int f[M];int v[N];intmain(){
cin >> n1 >> n2 >> m;for(int i =1; i <= n1; i ++) cin >> v[i];for(int i = n1 +1; i <= n1 + n2; i ++) cin >> v[i];for(int i =0; i <= n1 + n2; i ++) f[0]=1;for(int i =1; i <= n1; i ++)for(int j = v[i]; j <= m; j ++)
f[j]=(f[j]+ f[j - v[i]])% MOD;for(int i = n1 +1; i <= n1 + n2; i ++)for(int j = m; j >= v[i]; j --)
f[j]=(f[j]+ f[j -v[i]])% MOD;
cout << f[m];return0;}