C. 救救小关

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

小关将要进行 N 次移动,第 i 次移动的方式如下:

设小关现在的位置是 (x, y),那么他将会消耗 1 点生命值,同时:

如果小关的生命值降为负数,他就会倒下无法行动;否则,如果当前位置有一个可以恢复生命值的物品,且当前生命值小于 K,那么生命值将会恢复到 K。

请判断小关能否活着进行完所有的移动。

输入格式

第一行输入四个数 N, M, H, K。 第二行输入一个长度为 N 的字符串 S。

输出格式

如果高桥可以进行完所有 N 次移动,输出 Yes,否则输出 No。

样例

输入#1:

4 2 3 1
RUDL
-1 -1
1 0

输出#1:

Yes

输入#2:

5 2 1 5
LDRLD
0 0
-1 -1

输出#2:

No

数据范围与提示