//{{{
#include<algorithm>
#include<cmath>
#include<fstream>
#include<iomanip>
#include<iostream>
#include<map>
#include<numeric>
#include<queue>
#include<random>
#include<set>
#include<sstream>
#include<sys/time.h>
#include<unordered_map>
#include<unordered_set>
#include<vector>
using ll = long long;
enum : int { M = (int)1e9 + 7 };
enum : ll { MLL = (ll)1e18L + 9 };
using namespace std;
#ifdef LOCAL
#include"rprint2.hpp"
#else
#define FUNC(name) template <ostream& out = cout, class... T> void name(T&&...){ }
FUNC(prints) FUNC(printw) FUNC(printwe) FUNC(printb) FUNC(printbe) FUNC(printd) FUNC(printde) FUNC(printdu);
#endif
template <class S, class T>
istream& operator >> (istream& in, pair<S, T>& p){ return in >> p.first >> p.second; }
template <class T>
istream& operator >> (istream& in, vector<T>& v){ for(auto& e : v){ in >> e; } return in; }
//}}}

template <ll M>
struct ModInt {
    ll num;
    ModInt(): num(0){ }
    operator ll (){ return num; }
    ModInt(ll num): num(num){ }
    template <class T> ModInt operator + (T n){ auto ret = num + n; return ret >= M ? ret - M : ret; }
    template <class T> ModInt operator - (T n){ auto ret = num - n; return ret < 0 ? ret + M : ret; }
    // template <class T> ModInt operator + (T n){ return (num + n) % M; }
    // template <class T> ModInt operator - (T n){ return (num - n + M) % M; }
    template <class T> ModInt operator * (T n){ return (num * n) % M; }
    template <class T> ModInt operator / (T n){ return num * modInv(ModInt(n)) % M; }
    template <class T> ModInt operator >> (T n){ return num >> n; }
    template <class T> ModInt operator << (T n){ return (num << n) % M; }
    template <class T> ModInt operator | (T n){ return num | n; }
    template <class T> ModInt operator & (T n){ return num & n; }
    template <class T> bool operator < (T n){ return num < n; }
    template <class T> bool operator > (T n){ return num > n; }
    template <class T> bool operator <= (T n){ return num <= n; }
    template <class T> bool operator >= (T n){ return num >= n; }
    template <class T> bool operator == (T n){ return num == n; }
    template <class T> bool operator != (T n){ return num != n; }
    ModInt operator ++ (int){ ll ret = num; num = num + 1 == M ? 0 : num + 1; return ret; }
    ModInt operator -- (int){ ll ret = num; num = num == 0 ? M - 1 : num - 1; return ret; }
    ModInt operator ++ (){ return num = num + 1 == M ? 0 : num + 1; }
    ModInt operator -- (){ return num = num == 0 ? M - 1 : num - 1; }
    // ModInt operator ++ (int){ ll ret = num; num = (num + 1) % M; return ret; }
    // ModInt operator -- (int){ ll ret = num; num = (num - 1 + M) % M; return ret; }
    // ModInt operator ++ (){ return num = (num + 1) % M; }
    // ModInt operator -- (){ return num = (num - 1 + M) % M; }
    template <class T> ModInt operator += (T n){ auto ret = num + n; return num = ret >= M ? ret - M : ret; }
    template <class T> ModInt operator -= (T n){ auto ret = num - n; return num = ret < 0 ? ret + M : ret; }
    // template <class T> ModInt operator += (T n){ return num = (num + n) % M; }
    // template <class T> ModInt operator -= (T n){ return num = (num - n) % M; }
    template <class T> ModInt operator *= (T n){ return num = (num * n) % M; }
    template <class T> ModInt operator /= (T n){ return num = num * modInv(n) % M; }
    template <class T> ModInt operator >>= (T n){ return num = num >> n; }
    template <class T> ModInt operator <<= (T n){ return num = (num << n) % M; }
    friend ModInt modPow(ModInt base, ModInt ex) {
        ModInt ret = 1;
        while(ex.num){
            if(ex.num & 1){ ret = ret * base; }
            ex >>= 1;
            base = base * base;
        }
        return ret;
    }
    static vector<ModInt> mFacts, mInvFacts;
    friend ModInt modFact(ModInt n){ return mFacts[n.num]; }
    friend ModInt modInvFact(ModInt n){ return mInvFacts[n.num]; }
    friend ModInt modInv(ModInt n){ return modPow(n, M - 2); }
    friend ModInt modC(ModInt n, ModInt k){ return modFact(n) * modInvFact(k) * modInvFact(n - k); }
    static void init(int n){
        mFacts.resize(n + 1);
        mInvFacts.resize(n + 1);
        mFacts[0] = 1;
        for(int i = 1; i <= n; i++){
            mFacts[i] = mFacts[i - 1] * i;
        }
        mInvFacts[n] = modInv(mFacts[n]);
        for(int i = n - 1; i >= 0; i--){
            mInvFacts[i] = mInvFacts[i + 1] * (i + 1);
        }
    }
    friend istream& operator >> (istream& in, ModInt& e){
        return in >> e.num;
    }
};
template <ll M>
vector<ModInt<M>> ModInt<M>::mFacts;
template <ll M>
vector<ModInt<M>> ModInt<M>::mInvFacts;
// using mint = ModInt<998244353>;
using mint = ModInt<(int)M>;

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
    // mint::init(1e6);
    int n, m;
    cin >> n >> m;
    vector<int> ss(n); cin >> ss;
    vector<int> ts(m); cin >> ts;
    vector<vector<mint>> dp(n + 1, vector<mint>(m + 1));
    for(int i = 0; i <= n; i++){
        dp[i][0] = 1;
    }
    for(int i = 0; i <= m; i++){
        dp[0][i] = 1;
    }
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            dp[i + 1][j + 1] = dp[i + 1][j] + dp[i][j + 1] - dp[i][j];
            if(ss[i] == ts[j]){
                dp[i + 1][j + 1] += dp[i][j];
            }
        }
    }
    printde(dp);
    cout << dp[n][m] << '\n';
}


Measured memory_bytes: 31616