""" dp[i][j] = i番目までで、j個の場合の数 dp[i未満][j-1] から推移できる ただし、A[?] < A[i] or A[?] > A[i] の時だけ K個の セグ木に載せれば解ける """ from sys import stdin mod = 10**9+7 class RangeBIT: def __init__(self,N,indexed): #0-indexed or 1-indexed 指定可能 self.bit1 = [0] * (N+2) self.bit2 = [0] * (N+2) self.mode = indexed def bitadd(self,a,w,bit): #aにwを加える(1-origin) x = a while x <= (len(bit)-1): bit[x] += w bit[x] %= mod x += x & (-1 * x) def bitsum(self,a,bit): #ind 1~aまでの和を求める ret = 0 x = a while x > 0: ret += bit[x] x -= x & (-1 * x) return ret % mod def add(self,l,r,w): #半開区間[l,r)にwを加える l = l + (1-self.mode) r = r + (1-self.mode) self.bitadd(l,-1*w*l,self.bit1) self.bitadd(r,w*r,self.bit1) self.bitadd(l,w,self.bit2) self.bitadd(r,-1*w,self.bit2) def sum(self,l,r): #半開区間[l,r)の区間和 l = l + (1-self.mode) r = r + (1-self.mode) ret = self.bitsum(r,self.bit1) + r * self.bitsum(r,self.bit2) ret -= self.bitsum(l,self.bit1) + l * self.bitsum(l,self.bit2) return ret N,K = map(int,stdin.readline().split()) A = list(map(int,stdin.readline().split())) s = list(stdin.readline()[:-1]) adic = {} alis = [] for i in A: if i not in adic: adic[i] = 0 alis.append(i) alis.sort() for i in range(len(alis)): adic[alis[i]] = i A = [ adic[i] for i in A ] XXX = len(adic) + 2 bit = [RangeBIT(XXX,0) for i in range(K+1)] for i in range(N): for j in range(K,0,-1): if s[j-1] == "<": now = bit[j-1].sum(0,A[i]) bit[j].add(A[i],A[i]+1, now % mod ) else: now = bit[j-1].sum(A[i]+1,XXX) bit[j].add(A[i],A[i]+1, now % mod ) bit[0].add(A[i],A[i]+1,1) print (bit[K].sum(0,XXX) % mod)