#include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ long long N, M, mx, s; cin >> N; vector A(N); for (int i=0; i> A[i]; mx = 1LL<> M; vector B(M), S(mx); for (int i=0; i> B[i]; for (int i=0; i()); vector> dp(M+1, vector(mx)); dp[0][0] = 1; for (int i=1; i<=M; i++){ for (int k=0; k B[i-1]) continue; for (int j=0; j