zzx VS loop

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

loop是个坏学长, 天天 欺负 zzx,zzx为此决定向loop发起挑战

挑战内容是这样的, zzx和loop各自持有一个序列

若zzx的序列是loop的序列的子序列,那么就是loop获胜,zzx就要给loop打工

否则就是zzx获胜,那么loop就要给zzx买奶茶


子序列是指序列的一部分项按原有次序排列而得的序列,

比如说 序列{a2,a4,a6} 便是序列{a1,a2,a3,a4,a5,a6,a7} 的一个子序列。

当然 序列{a3,a4,a7}也是序列{a1,a2,a3,a4,a5,a6,a7} 的一个子序列。

Input

第一行包括两个整数n,m(1 <= n <= m <= 10000)分别表示zzx的序列数量以及loop的序列数量

第二行包括n个整数,表示zzx拥有的序列a1,a2,a3...an(1 <= ai <= 10000)

第三行包括m个整数,表示loop拥有的序列b1,b2,b3...bn(1 <= bi <= 10000)

Output

如果zzx的序列是loop的子序列,输出zzx da gon zai

否则输出loop qing nai cha

SampleInput
3 5
1 7 10
1 5 7 6 10
SampleOutput
zzx da gon zai
Submit
题目统计信息详细
总AC数36
通过人数31
尝试人数34
总提交量70
AC率44.29%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: