我是人机我是人机我是人机我忘取模了

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
long long dp[100005];
int a[100005];
const int mod = 1e9+7;
int main(){
	dp[0] = 1;
	int n, m;
	cin >> m >> n;
	for(int i = 1; i <= m; i++){
		cin >> a[i];
		for(int j = 1; j <= n; j++){
			if(j >= a[i]) dp[j] = (dp[j] + dp[j - a[i]]) % mod;
		}
	}
	cout << dp[n];
	
	return 0;
}