#include using namespace std; using ll=long long; using Graph=vector>>; #define INF 1000000000000000000 #define MOD 1000000007 int main(){ int N,M; cin>>N>>M; vector a(N); for(int i=0;i>a.at(i); } string S; cin>>S; int left=0; int right=N-1; int left2=0; int right2=N-1; for(int i=0;i