اندیکا


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

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

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

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

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

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

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

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

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

ورودی🔗

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

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

1n5001 \le n \le 500 0k5000 \le k \le 500

خروجی🔗

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

مثال🔗

ورودی نمونه ۱🔗

3 0
BKK
Plain text

خروجی نمونه ۱🔗

5
Plain text

ورودی نمونه ۲🔗

3 1
BKK
Plain text

خروجی نمونه ۲🔗

6
Plain text

ورودی نمونه ۳🔗

6 1
BBBBBB
Plain text

خروجی نمونه ۳🔗

12
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.