传说中有一个洞窟,里面住着一条龙,它守护着一件珍宝,为了得到这件珍宝Dsc四处打听得知,珍宝就在龙的面前,洞窟入口有一扇门,它只有在老龙醒来发现洞内有人时才会关闭(自信),只要在洞窟内就必须每分钟问一次“老龙老龙几点了”(在刚踏进洞口时开始喊),然后就会有回音告诉你“五点了”或是“六点了”(范围是一点到十二点),当回音告诉你“六点了”,老龙会马上醒来,并且你在洞内则门将在t分钟后关闭,如果关闭后人还在洞窟内就嘿嘿嘿……,Dsc是怕死的,所以他找人打听到了老龙只在固定时间是沉睡的,每次沉睡的回答都是固定的,老龙只沉睡n分钟,每分钟回答为“(a1,a2……an)点了”,当回答“六点了”醒来后发现洞内没人将继续进入睡眠,n分钟后老龙将会立刻醒来且之后一直醒着。
已知门口距离老龙的洞窟共s米,Dsc每分钟跑k米,洞穴在老龙醒来时将在t分钟后关闭,问Dsc是否能拿到珍宝,能输出“YES”,不能输出“NO”(在跑到门口时门刚好关上算逃脱)。
有多组输入,请处理到EOF
第一行有四个整数分别是 s, k, t, n
第二行为n个整数分别代表 a1,a2,……an
0<s,k,t,n<=1000, 1<=ai<=12
输出为一行“YES”或“NO”,代表Dsc能拿到珍宝或不能拿到珍宝。
9 3 4 4 1 2 3 6
YES