Masala #MQO9XKWAHU

Sardoba ixtisoslashtirilgan maktabidagi N ta xona ketma-ket gorizontal qator shaklida joylashgan bo‘lib, ular 1-dan N-gacha raqamlangan. Har bir xona boshida $a_i$​ $(1≤a_i≤N)$ ta o'quvchi bor. Otabek ustoz ketma-ket M-marta belgi beradi. Belgilar faqat quyidagi ikki turda bo‘ladi:

1. $L$ belgisi: Xonadagi barcha bolalar bir xonadan chap tomonga harakat qiladi. Agar bola 1-xonada bo‘lsa, u harakat qilmaydi.
2. $R$ belgisi: Xonadagi barcha bolalar bir xonadan o‘ng tomonga harakat qiladi. Agar bola N-xonada bo‘lsa, u harkat qilmaydi.

Sizga boshlang‘ich sinfdagi bolalar soni $a_1,a_2,…,a_N$ va M ta belgi ketma-ketligi S berilgan. Ushbu belgilardagi amallar bajarilgandan so‘ng, har bir xonada nechta o'quvchi qolishini aniqlang.

Birinchi qatorda ikki butun son N va M $(2≤N≤10^6)$ $1 \leq M \leq 10^6)$

Ikkinchi qatorda $N$ ta butun son $(0 \le a_i \le 10^4)$ – har bir xonadagi o'quvchilar soni.

Uchinchi qatorda $S$ satr berilgan. $S$ qatori faqat $"L"$"L" va $"R"$ harflaridan iborat. ($len(S)=M$

$M$ ta belgi bajarilgandan so‘ng, har bir xonadagi bolalar sonini probel bilan ajratilgan holda chop eting.