#include using namespace std; #define modulo 1000000007 #define mod(mod_x) ((((long long)mod_x+modulo))%modulo) #define Inf 1000000000 int main(){ int N,M; cin>>N>>M; vector V(N),R(M); for(int i=0;i>V[i]; for(int i=0;i>R[i]; int t = 100001; vector> dp1(N+1,vector(t,0)),dp2(M+1,vector(t,0)); dp1[0][0]=1,dp2[0][0]=1; for(int i=0;i>A>>B; for(int i=1;i