Statement
슬기로운 마이폴학교 학생들은 인터넷 연결이 되지 않을 때마다 공룡 게임을 즐긴다. 공룡 게임은 길이 의 1차원 맵에서 아래 규칙으로 진행된다.
- 번 칸과 번 칸을 제외한 칸에는 장애물이 놓여있을 수 있다.
- 공룡은 번 칸에서 출발하며, 번 칸까지 장애물이 놓인 칸을 밟지 않고 도착하면 게임을 클리어한다.
- 공룡은 번 칸에 도착하기 전까지 매 턴마다 다음 두 가지 행동 중 하나를 선택할 수 있다.
- 걷기: 공룡이 번 칸에서 번 칸으로 이동한다.
- 점프: 공룡이 번 칸에서 번 칸으로 이동한다. 단, 보다 큰 번호의 칸으로 이동할 수 없다.
맵의 상태와 공룡의 점프 거리 가 주어질 때 게임을 클리어할 수 있는지 판별하라.
Input
첫째 줄에 맵의 길이를 나타내는 정수 과 공룡의 점프 거리를 나타내는 정수 가 공백으로 구분되어 주어진다. ()
둘째 줄에 공룡 게임의 맵을 나타내는 길이 의 문자열이 주어진다. _는 장애물이 없는 칸, #는 장애물이 있는 칸을 의미한다.
Output
첫째 줄에 주어진 게임을 클리어할 수 있다면 YES, 불가능하다면 NO를 출력한다.
Samples
예제 1
입력
5 2
_#___
출력
YES
예제 2
입력
8 3
__#_#_#_
출력
NO