#include #include #include using namespace atcoder; using mint = modint; using namespace std; #define rep(i,n) for(int i=0;i<(n);i++) #define Inf 1000000001 vector t,xx,ii,jj; void q1(int x,int i){ t.push_back(1); xx.push_back(x); ii.push_back(i); jj.push_back(0); } void q2(int x,int i,int j){ t.push_back(2); xx.push_back(x); ii.push_back(i); jj.push_back(j); } int main(){ int n,m; cin>>n>>m; string x; cin>>x; vector a(n); rep(i,n){ cin>>a[i]; } int p0 = 1000,p1 = 1005; q2(p0,p0,p0); q2(p1,p1,p0); q1(p1,p1); int ans = 10008; rep(i,x.size()){ q1(ans,ans); if(x[i]=='0')continue; q2(ans,ans,p0); q2(ans,ans,p1); } cout<