题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4672
#include<bits/stdc++.h>
using namespace std;#define debug puts("YES");
#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)
#define ll long long#define lrt int l,int r,int rt
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
#define root l,r,rt
const int maxn =1e5+5;
const int mod=1e9+7;
const int ub=10000;
ll powmod(ll x,ll y){ll t; for(t=1;y;y>>=1,x=x*x%mod) if(y&1) t=t*x%mod; return t;}
ll gcd(ll x,ll y){return y?gcd(y,x%y):x;}
/*
题目大意：给定n堆石子，和m个回收站，
每个回收站一次回收的石子个数固定，
每个玩家一轮可以无限使用回收站回收石子，
规定当一个玩家操作完后如果存在不可完全回收的石子堆，
那么该名玩家被判负。明显要把这个转化成NIM游戏，
每堆石子的SG值就是最大回收次数，
刚开始我看数据太大直接贪心的用最小的去搞了。。。（太傻）
正常套路还是背包计数下，但是因为数据范围太大，
所以分成两部分，一部分是在10000之内的，另一部分用最小的回收大小去降。其实这个划定的范围，和最大的bi有关，打表可以发现周期其实是bi^2.
这里直接取10000可以保证无误（就是牺牲点复杂度）。
具体证明。。。我也不大会T_T太弱了。。。
*/
int n,m,a[maxn];
int b[105],x,tmp;
int dp[ub+5];
char s1[25],s2[25];int main()
{while(scanf("%d%d",&n,&m)!=EOF){scanf("%s%s",s1,s2);for(int i=0;i<n;i++) scanf("%d",&a[i]);for(int i=0;i<m;i++) scanf("%d",&b[i]);sort(b,b+m);///背包计数memset(dp,-1,sizeof(dp));dp[0]=0;for(int i=0;i<10001;i++)for(int j=0;j<m&&i+b[j]<10001;j++) if(dp[i]!=-1)dp[i+b[j]]=max(dp[i+b[j]],dp[i]+1);int flag=0,ans=0;for(int i=0;i<n;i++){if(a[i]<=ub){if(dp[a[i]]==-1) {flag=1;break;}else ans^=dp[a[i]];}else{int tmp=(a[i]-ub)%b[0]+ub-b[0];///if(dp[tmp]==-1) {flag=1;break;}else ans^=(dp[tmp]+(a[i]-tmp)/b[0]);}}if(flag||ans==0) puts(s2);else puts(s1);}return 0;
}