import java.io.*;
import java.util.*;
class crane
{
{
Scanner sc
=new Scanner
(System.
in); int n=sc.nextInt();int h=sc.nextInt();
int a[]=new int[n];
int hook=0,pick=0;
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
do
{
int com=sc.nextInt();
if(com==0)break;
if(com==1 && hook!=0)
{
hook--;
}
if(com==2 && hook!=n-1)
{
hook++;
}
if(com==3 && pick==0 && a[hook]>0)
{
a[hook]--;pick=1;
}
if(com==4 && pick==1 && a[hook]<h)
{
a[hook]++;pick=0;
}
}while(true);
for(int i=0;i<n;i++)
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBjcmFuZQp7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKXRocm93cyBJT0V4Y2VwdGlvbgogICAgewogICAgICAgIFNjYW5uZXIgc2M9bmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgbj1zYy5uZXh0SW50KCk7aW50IGg9c2MubmV4dEludCgpOwogICAgICAgIGludCBhW109bmV3IGludFtuXTsKICAgICAgICBpbnQgaG9vaz0wLHBpY2s9MDsKICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgICAgIHsKICAgICAgICAgICAgYVtpXT1zYy5uZXh0SW50KCk7CiAgICAgICAgfQogICAgICAgIGRvCiAgICAgICAgewogICAgICAgICAgICBpbnQgY29tPXNjLm5leHRJbnQoKTsKICAgICAgICAgICAgaWYoY29tPT0wKWJyZWFrOwogICAgICAgICAgICBpZihjb209PTEgJiYgaG9vayE9MCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaG9vay0tOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKGNvbT09MiAmJiBob29rIT1uLTEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGhvb2srKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBpZihjb209PTMgJiYgcGljaz09MCAmJiBhW2hvb2tdPjApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGFbaG9va10tLTtwaWNrPTE7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoY29tPT00ICYmIHBpY2s9PTEgJiYgYVtob29rXTxoKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBhW2hvb2tdKys7cGljaz0wOwogICAgICAgICAgICB9CiAgICAgICAgfXdoaWxlKHRydWUpOwogICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgICAgICAgU3lzdGVtLm91dC5wcmludChhW2ldKTsKICAgIH0KfQ==