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.