#asaporob. [asaporo_b]Compression

[asaporo_b]Compression

极简翻译

一串数组a(a1,a2...aN),一个由'M'和'm'组成的字符串S,并以S为指令对a进行压缩

对a数组进行以下操作(基于S的各个位置):
  1. 当S中的第i个字符为M时,令bi = max(ai,ai + 1)(1≤i≤K-1),并用(b1,b2,...,bK-1)替换当前序列。
  2. 当S中的第i个字符为m时,令bi = min(ai,ai + 1)(1≤i≤K-1),并用(b1,b2,…,bK-1)替换当前序列。

k是当前b串的大小

请给出最终剩下的数字。