Masala #KJ1GSE5QFH

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

Olmaxon Ksusha

Ksusha n ta sektorlarga ajratilgan yo'lakning boshida turibdi. Sektorlar chapdan o'ngga qarab 1 dan n gacha raqamlangan. Ksusha 1-sektorda turibdi.

Ksusha yo'lakning oxiridagi n-sektorga bormoqchi. Afsuski yo'lda toshlar bor. Bilamizki Ksusha toshlarni yomon ko'radi, u toshlari bor sektorlarga turmoqchi emas.

Ksusha i-sektordan i+1,i+2,…,i+k larning xohlaganinga sakray oladi.

Ksushaga yordam bering. Yo'lakning oxirigacha bora olishini yoki yo'qligini ayting. (Ksusha toshlar turgan sektorlarda tura olmaydi!)

Kiruvchi ma'lumotlar:

1-qatorda n va k sonlari (1≤n,k≤3*10^5)

2-qatorda ‘.’ va ‘#’ lardan tashkil topgan yo'l. ‘.’ oddiy yo'l, ‘#’ toshlar bor yo'l.

Chiquvchi ma'lumotlar:

Agar Kusha n-sektorga bora olsa ‘YES’, aks holda ‘NO’ so'zini chiqaring.

Misollar

#	input.txt	output.txt
1	2 1 ..	YES
2	5 2 .#.#.	YES
3	7 3 .#.###.	NO

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin