//愚直解(爆速) #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include #include #define u32 unsigned int #define mod 1000000007 #define MAX_DATA 1500 int main(void) { int i, j, k; int N, K; scanf("%d", &N); scanf("%d", &K); int a[MAX_DATA] = { 0 }; for (i = 0; i < N; ++i) { scanf("%d", a + i); } char s[MAX_DATA]; scanf("%s", s); u32 dp[MAX_DATA] = { 0 }; u32 ndp[MAX_DATA] = { 0 }; for (i = 0; i < N; ++i) { dp[i] = 1; } for (i = 0; i < K; ++i) { int t = (s[i] == '<') ? 1 : -1; for (j = 0; j < N; ++j) { ndp[j] = 0; for (k = 0; k < j; ++k) { ndp[j] += (u32)((a[k] - a[j]) * t < 0) * dp[k]; if (ndp[j] >= mod) ndp[j] %= mod; } } for (j = 0; j < N; ++j) { dp[j] = ndp[j]; } } u32 ans = 0; for (i = 0; i < N; ++i) { ans += dp[i]; if (ans >= mod) ans %= mod; } printf("%u\n", ans); return 0; }