Ksusha the Squirrel is standing at the beginning of a straight road, divided into n sectors. The sectors are numbered 1 to n, from left to right. Initially, Ksusha stands in sector 1. 

Ksusha wants to walk to the end of the road, that is, get to sector n. Unfortunately, there are some rocks on the road. We know that Ksusha hates rocks, so she doesn't want to stand in sectors that have rocks.

Ksusha the squirrel keeps fit. She can jump from sector i to any of the sectors i + 1, i + 2, ..., i + k. 

Help Ksusha! Given the road description, say if she can reach the end of the road (note, she cannot stand on a rock)?


-----Input-----

The first line contains two integers n and k (2 ≤ n ≤ 3·10^5, 1 ≤ k ≤ 3·10^5). The next line contains n characters — the description of the road: the i-th character equals ".", if the i-th sector contains no rocks. Otherwise, it equals "#".

It is guaranteed that the first and the last characters equal ".".


-----Output-----

Print "YES" (without the quotes) if Ksusha can reach the end of the road, otherwise print "NO" (without the quotes).


-----Examples-----
Input
2 1
..

Output
YES

Input
5 2
.#.#.

Output
YES

Input
7 3
.#.###.

Output
NO

Difficulty: interview

Starter code:

Solutions:
n, k = map(int, input().split())
j = 0
for i in input():
  if i == '.':
    j = 0
  else:
    j += 1
    if j >= k:
      print("NO")
      break
else:
  print("YES")

3

n, k = tuple(map(int, input().split()))
t = [_ for _ in input().split('.') if len(_) >= k]
if t:
    print('NO')
else:
    print('YES')



n, k = map(int, input().split())
print('NO' if '#' * k in input() else 'YES')

n, k = map(int,input().split())
s = input()
long = 0
m = 0
for i in s:
    if i == '#':
        long += 1
    else :
        m = max(m,long)
        long = 0
    
if k > m:
    print('YES')
else:
    print('NO')

import sys
import math

n, k = [int(x) for x in (sys.stdin.readline()).split()]
an = sys.stdin.readline()

z = 0
for i in range(n):
    if(an[i] == '.'):
        if(i + 1 - z <= k):
            z = i + 1

if(n + 1 - z <= k):
    print("YES")
else:
    print("NO")            



        

    


n, k = map(int, input().split())
print('NO' if '#' * k in input() else 'YES')

n, k = map(int, input().split())
print('YES' if input().find('#' * k) == -1 else 'NO')

n, jump = list(map(int, input().split()))
rocks = 0
for i, ch in enumerate(input()):
    if ch == '#':
        rocks += 1
        if rocks == jump:
            print('NO')
            import sys; return
    else:
        rocks = 0
print('YES')


def s():
    [n,k] = list(map(int,input().split()))
    d = [0]*(n+2)
    c = 2
    d[1] = 1
    for ch in input():
        d[c] = d[c-1]
        if ch == '.' and d[max(0,c-k-1)] != d[c]:
            d[c] += 1
        c += 1
    print('YES' if d[-1] != d[-2] else 'NO')
s()


n, k = map(int, input().split())
print('YES' if input().find('#' * k) == -1 else 'NO')

from sys import stdin
def read(): return list(map(int, stdin.readline().split()))

n, k = read()
print( "NO" if '#'*k in stdin.readline() else "YES" ) 



n,k = list(map(int,input().split()))

s =  input()

c = 0

if s[-1]=='#':
    print('NO')
    
else:
    a = 0
    q = 0
    for a in range(n):
        if s[a]=='#':
            q += 1
            if q==k:
                c=1
                break
        else:
            q = 0
            
    if c==0:
        print('YES')
    else:
        print('NO')



n, k = list(map(int, input().split()))

print('NO' if '#' * k in input() else 'YES')



# Made By Mostafa_Khaled


n,k=map(int,input().split())

print("NO" if "#"*k in input() else "YES")

n,k=map(int,input().split())
print ("NO" if "#"*k in input() else "YES")

n,k =list(map(int,input().split()))
a=input()
print(('YES','NO')[(k)*'#' in a])


n, k = map(int, input().split())
print('YES' if input().find('#' * k) == -1 else 'NO')

nk = list(map(int, input().split()))
n = nk[0]
k = nk[1]
string = str(input())
ind = []
for i, char in enumerate(string):
    if char == ".":
        ind.append(i)
flag = 1
# print(ind)
for i in range(len(ind)-1):
    if ind[i+1] - ind[i] > k:
        flag = 0
        break
if flag == 1:
    print("YES")
else:
    print("NO")

n,k=list(map(int,input().split()))
if max(list(map(len,input().split("."))))<k:
    print("YES")
else:
    print("NO")


# -*- coding: utf-8 -*-
# @Date    : 2019-01-24 10:40:45
# @Author  : raj lath (oorja.halt@gmail.com)
# @Link    : link
# @Version : 1.0.0

from sys import stdin

max_val=int(10e12)
min_val=int(-10e12)

def read_int()     : return int(stdin.readline())
def read_ints()    : return [int(x) for x in stdin.readline().split()]
def read_str()     : return input()
def read_strs()    : return [x for x in stdin.readline().split()]

points, jumps = read_ints()
print(["NO", "YES"][len(max(read_str().split("."), key=len))<jumps])



cnt = lambda s, i: s.count(i)
ii = lambda: int(input())
si = lambda : input()
f = lambda : map(int,input().split())
il = lambda : list(map(int,input().split()))
n, k=f()
s = list(si().split('.'))
s.pop(0)
s.pop(-1)
for i in s:
    if len(i)>=k:
        print('NO');return
print('YES')

N, K = map(int,input().split())

obs = 0
cur = 0

S = input()

for s in S:
    if s == ".":
        cur = 0
    else:
        cur += 1
        obs = max(cur, obs)
        
if K <= obs:
    print("NO")
else:
    print("YES")

n,k=map(int,input().split())
z="#"*k
l=str(input())
if z in l:
    print("NO")
else:
    print("YES")

n,k = map(int, input().split())
s = input()
t = 0
for item in s:
    if item == '#':
        t+=1
        if (t==k) :
            print("NO")
            return
    else:
        t=0
print("YES")