#include<bits/stdc++.h>
using namespace std;
const int s=1e9+7;
int main(){
int n,m,v,w,f[1010]={},c[1010];
cin>>n>>m;
for(int i=0;i<=m;i++)c[i]=1;
for(int i=0;i<n;i++){
cin>>v>>w;
for(int j=m;j>=v;j--){
if(f[j-v]+w>f[j]){
f[j]=f[j-v]+w;
c[j]=c[j-v];
}
else if(f[j-v]+w==f[j]){
c[j]=(c[j]+c[j-v])%s;
}
}
}
cout<<c[m];
}