class SegmentTree(object): def __init__(self, A, dot, unit): n = 1 << (len(A) - 1).bit_length() tree = [unit] * (2 * n) for i, v in enumerate(A): tree[i + n] = v for i in range(n - 1, 0, -1): tree[i] = dot(tree[i << 1], tree[i << 1 | 1]) self._n = n self._tree = tree self._dot = dot self._unit = unit def __getitem__(self, i): return self._tree[i + self._n] def update(self, i, v): i += self._n self._tree[i] = v while i != 1: i >>= 1 self._tree[i] = self._dot(self._tree[i << 1], self._tree[i << 1 | 1]) def add(self, i, v,ope): self.update(i, ope(self[i],v)) def sum(self, l, r): #これで[l,r)から取り出す。 l += self._n r += self._n l_val = r_val = self._unit while l < r: if l & 1: l_val = self._dot(l_val, self._tree[l]) l += 1 if r & 1: r -= 1 r_val = self._dot(self._tree[r], r_val) l >>= 1 r >>= 1 return self._dot(l_val, r_val) from collections import defaultdict def compress(A): tmp = defaultdict(int) B = list(set(A)) B.sort() zipped = [] #i番目のAの要素は何番目に大きいか unzipped = [] # i番目に大きいAの要素は何か for index,b in enumerate(B): tmp[b] = index unzipped.append(b) for a in A: zipped.append(tmp[a]) return zipped,unzipped from sys import stdin input = stdin.readline N,K = map(int,input().split()) mod = 10 ** 9 + 7 A = [0] + list(map(int,input().split())) S = ['+'] + list(input()) zipped,unzipped = compress(A) def cnv(i,k): return (K+1) * i + k mX =max(zipped) seg = [SegmentTree([0] * (mX+1),lambda x,y:(x+y) % mod ,0) for _ in range(K+1)] ope = lambda x,y:(x+y) % mod for i in range(1,N+1): seg[0].add(zipped[i],1,ope) for k in range(1,K+1): if S[k] == '<': ind = zipped[i] tmp = seg[k-1].sum(0,ind) elif S[k] == '>': ind = zipped[i] tmp = seg[k-1].sum(ind+1,mX+1) seg[k].add(zipped[i],tmp,ope) ans = 0 for ind in sorted(list(set(zipped))): ans += seg[K][ind] ans %= mod print(ans)