#include #define mod 1000000007ll #define lb(a, x) lower_bound(a.begin(), a.end(), x) - a.begin() using namespace std; using ll = long long; template struct BinaryIndexedTree { int N; vector data; BinaryIndexedTree(void){ }; BinaryIndexedTree(int size) { N = size + 2; data = vector(size + 1); } T sum(int r) { if (r <= 0) { return 0; } T ret(0); for (r = r; r > 0; r -= r & -r){ ret += data[r]; } return ret; } T sum(int l, int r) { return sum(r) - sum(l); } T operator[](int k) { return sum(k + 1) - sum(k); } void add(int k, T x) { for (++k; k < N; k += k & -k) { data[k] += x; } } void range_add(int l, int r, T x) { add(l, x); add(r, -x); } int lower_bound(T w) { if (w <= 0) { return 0; } int x = 0; for (int k = 1 << __lg(N); k; k >>= 1) { if (x + k <= N - 1 && data[x + k] < w) { w -= data[x + k]; x += k; } } return x; } int upper_bound(T w) { return lower_bound(w + 1); } }; int main(){ int N, K; cin >> N >> K; vector a(N); for(auto& x : a){ cin >> x; } string s; cin >> s; vector st = a; sort(st.begin(), st.end()); st.erase(unique(st.begin(), st.end()), st.end()); for(auto& x : a){ x = lb(st, x); } vector > dp(K + 1, vector(N, 1)); for(int i = 1; i < K + 1; ++i){ BinaryIndexedTree bt(N); for(int j = 0; j < N; ++j){ int k = (int)a[j]; bt.add(k, dp[i - 1][j]); if(s[i - 1] == '<'){ dp[i][j] = bt.sum(k) % mod; } else{ dp[i][j] = bt.sum(k + 1, N) % mod; } } } ll ans = 0; for (ll t : dp[K]) { ans += t; ans %= mod; } cout << ans << endl; return 0; }