#include<iostream>
#include<queue>
using namespace std;
int HPinit,HP;
int H,W;
string a[100];
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
int d[26];
string s;
int P,p[12];
int main()
{
	while(cin>>HPinit>>HP,HP)
	{
		cin>>H>>W;
		for(int i=0;i<H;i++)cin>>a[i];
		int T;cin>>T;
		for(int i=0;i<T;i++)
		{
			char c;cin>>c;
			cin>>d[c-'A'];
		}
		int S;cin>>S;
		s="";
		for(int i=0;i<S;i++)
		{
			char c;cin>>c;
			int n;cin>>n;
			for(int j=0;j<n;j++)s+=c;
		}
		cin>>P;
		for(int i=0;i<P;i++)cin>>p[i];
		vector<vector<int> >vis(s.size()+1,vector<int>(1<<P,0));
		vis[0][0]=HPinit;
		int x=0,y=0;
		for(int i=0;i<s.size();i++)
		{
			int dir=s[i]=='U'?0:s[i]=='D'?1:s[i]=='L'?2:3;
			int tx=x+dx[dir],ty=y+dy[dir];
			int lo=d[a[tx][ty]-'A'];
			for(int j=0;j<1<<P;j++)
			{
				if(vis[i][j]==0)continue;
				if(vis[i][j]>lo)
				{
					vis[i+1][j]=max(vis[i+1][j],vis[i][j]-lo);
				}
				else
				{
					for(int k=0;k<P;k++)
					{
						if(!(j>>k&1))
						{
							vis[i][j|1<<k]=max(vis[i][j|1<<k],min(vis[i][j]+p[k],HP));
						}
					}
				}
			}
			x=tx;y=ty;
		}
		bool ok=false;
		for(int i=0;i<1<<P;i++)if(vis[s.size()][i]>0)ok=true;
		cout<<(ok?"YES":"NO")<<endl;
	}
}

