G. 逃离爆炸区

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

$\hspace{15pt}$ 小鱼的机器人被敌人的高爆弹锁定了，同时小鱼的操作系统也被敌人干扰的，导致小鱼的撤离命令变成了一串长度相等的随机运行轨迹，问小机器人能逃离高爆弹的杀伤范围吗？（高爆弹的杀伤范围居然是一个矩形，真是奇怪）

$\hspace{15pt}$ 第一行输入两个数字 $n,m（1 \leq n,m \leq 10^5）$ 表示命令行的长度和高爆弹的伤害范围。

$\hspace{15pt}$ 第二行输入一个长度为 $n$ ，只由 $w,a,s,d$ ,组成的字符串，表示更改后的运行操作 $（w \rarr 向前走,a \rarr 向左走,s \rarr 向后走,d \rarr 向右走）$

$\hspace{15pt}$ 如果能逃出输出 $\rm YES$ ，不能逃出输出 $\rm NO$ 。若最终落在爆炸边缘视为未逃出。

7 3
wdwddsd

YES

样例说明：