#include #include #include using namespace std; using namespace atcoder; #define print(n) cout << (n) << endl #define fprint(n) cout << setprecision(16) << (n) << endl #define ceil_div(a, b) (((a) - 1) / (b) + 1) #define rep(i, l, n) for (int i = (l); i < (n); i++) #define itrep(itr, st) for (auto itr = st.begin(); itr != st.end(); itr++) #define ite(i, a) for (auto& i : a) #define all(x) x.begin(), x.end() #define lb(A, x) (lower_bound(all(A), x) - A.begin()) #define ub(A, x) (upper_bound(all(A), x) - A.begin()) using str = string; using ll = long long; using Pair = pair; using mint = modint1000000007; using Mint = modint998244353; template using V = vector; template using VV = V >; template using PQ = priority_queue, greater >; template using PQR = priority_queue; template using BIT = fenwick_tree; const ll INF = 4611686018427387903; const int inf = 2147483647; const ll mod = 1000000007; const ll MOD = 998244353; template inline V getList(int n) { V res(n); rep(i, 0, n) { cin >> res[i]; }return res; } template inline VV getGrid(int m, int n) { VV res(m, V(n)); rep(i, 0, m) { res[i] = getList(n); }return res; } template inline void prints(V& vec) { if (vec.size() == 0)return; cout << vec[0]; rep(i, 1, vec.size()) { cout << ' ' << vec[i]; } cout << '\n'; } inline V dtois(string& s) { V vec = {}; ite(e, s) { vec.push_back(e - '0'); } return vec; } inline V atois(string& s) { V vec = {}; ite(e, s) { vec.push_back(e - 'a'); } return vec; } inline V Atois(string& s) { V vec = {}; ite(e, s) { vec.push_back(e - 'A'); } return vec; } int main(void) { int n, t; cin >> n >> t; V a = getList(n); str s; cin >> s; V b(n); V st = a; sort(all(st)); st.erase(unique(all(st)), st.end()); rep(i, 0, a.size()) { a[i] = lb(st, a[i]); b[i] = st.size() - 1 - a[i]; } V dp(n, 1); ite(c, s) { BIT bt(n); V ndp(n); if (c == '<') { rep(i, 0, n) { ndp[i] = bt.sum(0, a[i]) % mod; bt.add(a[i], dp[i]); } } else { rep(i, 0, n) { ndp[i] = bt.sum(0, b[i]) % mod; bt.add(b[i], dp[i]); } } dp = ndp; } ll ans = 0; ite(k, dp) { ans += k; ans %= mod; } print(ans); return 0; }