Masala C

Xotira 32 MB Vaqt 1000 ms
14

Eldor voleybol turnirida

Eldor kelajakdagi turnirga tayyorgarlik sifatida voleybolda to'p oshirib berishni mashq qilmoqda. Har bir mashg‘ulotda u N marta to'p oshirib beradi va har bir to'p oshirishi quyidagi uch holatdan birida to'g'ri keladi:

  1. S: Muvaffaqiyatli, 1 ball.
  2. P: Mukammal, 2 ball.
  3. F: Xato, 0 ball.

Eldor ham biz kabi oddiy inson, shu sababli u bosim ostida hayajonlanadi:

  • Agar bir holat “P” (mukammal) bo‘lsa, keyingi holat “P” bo‘la olmaydi.
  • Agar ketma-ket K ta to'p oshirish muvaffaqiyatli yoki mukammal (ya’ni S yoki P) bo‘lsa, unda shundan keyingi to'p oshirish albatta “F” (xato) bo‘lishi kerak.

Eldorning mashg‘ulot yozuvi aralashib, boshqa odamlarning yozuvlari bilan aralashib qolgan. Sizga shug'ullanish jadvali (uzunligi N bo‘lgan S, P, F belgilardan tashkil topgan satr) beriladi. Bu jadval Eldorning qoidalariga to‘g‘ri kelishi mumkinmi? Agar mumkin bo‘lsa, YES va uning umumiy ballini (S=1, P=2, F=0 bo‘yicha yig‘indi) chiqaring. Aks holda NO ni chiqaring.

 \(1 <= K <= N <= 10^6\)


Kiruvchi ma'lumotlar:

1-qatorda N va K kiritiladi.

2-qatoda uzunligi N bo'lgan faqat S, P va F dan tashkil topgan satr kiritiladi.


Chiquvchi ma'lumotlar:

Agar mashg'ulot jadvali Eldorga to'g'ri kelsa "YES" va undan keyingi qatorda yig'gan balini chiqaring. Aks holda yagona qatorda "NO" deb chiqaring


Misollar
# input.txt output.txt
1
8 2
SSFSPFSF
YES
6
2
6 2
SPSPSP
NO
Izoh:

1-testda javob mavjud chunki, ketma-ket kelgan S va P lar uzunligi maksimum 2. (2 K dan katta emas)