• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

برای کنترل جهان باید از کنترل کولر شروع کرد.

«رادزینکا دوبرامیل ویچشسلافوویچ»

متاسّفانه یا خوش‌بختانه آقای خطری نتوانست ترامپولین درستی را انتخاب کند و تلاش‌های شبانه‌روزی‌ش برای مذاکره با آقای بی‌خطر به شکست منتهی شد. پس منشی او تصمیم گرفت مستقیماً با طرفداران آقای بی‌خطر صحبت کند. شایان ذکر است آخرین اخبارِ موجود حاکی از آن است که دو نامزد شهیر انتخابات، همچنان در حال پرش بر روی ترامپولین‌ها هستند و تلاش‌ها در پی نجاتشان هنوز ادامه دارد.

در عمارت هر فرد رای دهنده یک درجه‌ی اجتماعی دارد و تعداد افرادی که درجه‌ی اجتماعی‌شان $i$ است، دقیقن $i$ نفر است. ($1 \leq i \leq n$) نحوه‌ی رای دادن افراد هر درجه، از روی رای افراد درجه‌ی بعدی آن‌ها مشخّص می‌شود؛ به استثنای افراد درجه $n$ که مقام بسیار والایی دارند و خودشان مشخّص می‌کنند که به چه کسی رای بدهند.

مثلاً در صورتی که $n = 4$ رای فرد درجه ۱ از روی افراد درجه ۲ مشخّص می‌شود، که رای خود آن‌ها از روی افراد درجه ۳ مشخّص می‌شود. رای افراد درجه ۳ نیز از روی افراد درجه ۴ مشخّص می‌شود. امّا افراد درجه‌ ۴ رایشان مستقل از رای بقیّه مشخّص خواهد شد.

فرد $i$اُم از درجه‌ی $j$اُم($1 \leq i \leq j < n$) تنها در صورتی به آقای خطری رای می‌دهد که حداقل یکی از افراد $i$اُم و $i+1$ام از درجه‌ی $j + 1$اُم قصد داشته باشند به آقای خطری رای دهند.

در این میان منشی آقای خطری می‌‌تواند با حداکثر $k$ تا از افراد صحبت کند و رای آن‌ها را عوض کند. اگر رای کسی عوض شود، رای تمام افرادی که رایشان بستگی به رای او داشت نیز طبق تعریف پاراگراف قبل به روز رسانی خواهد شد.

به شما $n$ و $k$ و آرای اوّلیّه‌ی افراد با درجه‌ی اجتماعی $n$ داده می‌شود و باید بگویید اگر منشی آقای خطری به صورت بهینه افرادی را برای صحبت کردن انتخاب کند، چند نفر به آقای خطری رای خواهند داد.

ورودی

در اوّلین خط ورودی به ترتیب دو عدد صحیح $n$ و $k$ آمده است که با یک کاراکتر space از هم جدا شده‌اند.

در خط دوم رشته‌ای به طول $n$ خواهد آمد؛ حرف $i$اُم آن در صورتی که برابر 'K' باشد یعنی فرد $i$اُم از درجه‌ی $n$ به طور پیش‌فرض به آقای خطری رای می‌دهد و در صورتی که برابر 'B' باشد یعنی آن فرد به طور پیش‌فرض به آقای بی خطر رای می‌دهد.

$$1 \le n \le 500$$ $$0 \le k \le 500$$

خروجی

در تنها خط خروجی جواب مطلوب مساله را چاپ کنید.

مثال

ورودی نمونه ۱

3 0
BKK

خروجی نمونه ۱

5

ورودی نمونه ۲

3 1
BKK

خروجی نمونه ۲

6

ورودی نمونه ۳

6 1
BBBBBB

خروجی نمونه ۳

12