탐색

뉴트 샐러맨더는 자신의 생명체 하나를 잃어버려서 지금 당장 찾아야 한다. 다행히 생명체가 어디로 갔는지는 알고 있다. 생명체는 어떤 이유로 1차원 공간으로 옮겨졌고, 이제 수직선 위를 오가며 출구를 찾고 있다. 뉴트는 또한 이동 직후 생명체가 좌표 0에 있었다는 것과, 새 공간에서는 정수 단위로만 움직일 수 있다는 것도 알아냈다.

샐러맨더는 GPS로 생명체의 이동을 추적할 수 있다. 다만 공간의 계량이 왜곡되어 있어서 이동 방향인 왼쪽과 오른쪽만 정확히 나타난다. 이동 거리는 알 수 없지만, 0이 아니라는 것은 확실하다. 뉴트는 이동 기록 전체가 주어졌을 때, 모든 이동을 마친 뒤 생명체가 출구인 좌표 $x$에 있을 수 있었는지 알고 싶어 한다.

첫째 줄에 생명체의 이동을 나타내는 문자열 $s$가 주어진다. $s$는 'L'과 'R'만으로 이루어져 있으며, 각각 왼쪽 이동과 오른쪽 이동을 뜻한다($1 \le |s| \le 10^5$). 둘째 줄에는 샐러맨더가 확인하려는 좌표 $x$가 주어진다($-10^5 \le x \le 10^5$).

모든 이동을 마친 뒤 생명체가 좌표 $x$에 있을 수 있었다면 "YES"를, 그렇지 않으면 "NO"를 출력한다.

첫 번째 경우에는 이동이 예를 들어 0 -> -1 -> -2 -> 3 -> 2였을 수 있다.

두 번째 경우에는 생명체가 오른쪽으로 적어도 1칸 이동해야 했으므로, 좌표 0에 있을 수 없었다.