#include <bits/stdc++.h>

using namespace std;

const int mod = 1e9+7;

struct segment_tree{
    vector<long long> st, add;
    vector<bool> prop;
    int maxn;
    void init(int n){
        maxn = (1<<(32-__builtin_clz(n)));
        st.assign(maxn*2, 0);
        add.assign(maxn*2, 0);
        prop.assign(maxn*2, false);
    }
    void upd(int x, int l, int r){
        if(prop[x]) st[x] = 0;
        else if(l+1 < r) st[x] = (st[2*x] + st[2*x+1] + (r-l) * add[x])%mod;
        else st[x] = add[x];
    }
    void push(int x, int l, int r){
        if(!prop[x]) return;
        if(l+1 < r){
            prop[2*x] = prop[2*x+1] = true;
            int m = (l+r)/2;
            upd(2*x, l, m);
            upd(2*x+1, m, r);
        }
        st[x] = add[x] = 0;
        prop[x] = false;
    }
    void update(int L, int R, long long c, int x, int l, int r){
        push(x, l, r);
        if(r <= L || R <= l) return;
        if(L <= l && r <= R){
            add[x] = (add[x] + c) % mod;
            upd(x, l, r);
            return;
        }
        int m = (l+r)/2;
        update(L, R, c, 2*x, l, m);
        update(L, R, c, 2*x+1, m, r);
        upd(x, l, r);
    }
    void update(int l, int r, long long c) { update(l, r, c, 1, 0, maxn); }
    long long query(int L, int R, int x, int l, int r){
        push(x, l, r);
        if(r <= L || R <= l) return 0;
        if(L <= l && r <= R) return st[x];
        int m = (l+r)/2;
        return (query(L, R, 2*x, l, m) + query(L, R, 2*x+1, m, r) + (min(r, R)-max(l, L)) * add[x]) % mod;
    }
    long long query(int l, int r) { return query(l, r, 1, 0, maxn); }
    void reset() { prop[1] = true; }
};

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int n, m;
    cin>>n>>m;

    map<int, vector<int>> mp;
    vector<int> v(n), elott(n), utan(n);
    for(int i = 0; i < n; i++){
        cin>>v[i];
        mp[v[i]].push_back(i);
    }

    stack<int> s;
    s.push(-1);
    for(int i = 0; i < n; i++){
        while(s.top() != -1 && v[s.top()] < v[i]) s.pop();
        elott[i] = s.top();
        s.push(i);
    }
    s = stack<int>();
    s.push(n);
    for(int i = n-1; i >= 0; i--){
        while(s.top() != n && v[s.top()] <= v[i]) s.pop();
        utan[i] = s.top();
        s.push(i);
    }

    segment_tree st1, st2;
    st1.init(n+1);
    st2.init(n+1);
    st1.update(0, 1, 1);
    for(int i = 0; i < m; i++){
        int x;
        cin>>x;
        for(int j : mp[x]){
            st2.update(j+1, utan[j]+1, st1.query(elott[j]+1, j+1));
        }
        swap(st1, st2);
        st2.reset();
    }

    cout<<st1.query(n, n+1)<<'\n';

    return 0;
}