你从计算机科学转向农业，你的新工作包括在一个地下温室种植向日葵。在温室中有 个排列在一条直线的向日葵植株，从左向右编号为 到 。有 这 个照射器为向日葵的生长提供光和热，且照射器 分别放置在向日葵的左右两端。
每天只有 个照射器被打开，使所有向日葵转向光源，并使部分向日葵生长。向日葵会生长当且仅当其朝向的相邻植株比它更高，其每天的生长高度为 厘米。请注意，一个植株的生长将使其背后的植株立刻开始生长。
你将被给出向日葵的初始高度和接下来 天的光照计划，请计算所有向日葵最终的高度。
第一行有 个整数 和 ——植株数和天数。
接下来一行包括 个整数 ，，，——从左到右向日葵的初始高度。
接下来一行包括一个仅含字母 A/B，长度为 的字符串——从第一天开始的光照计划。
个整数——从左到右每株向日葵最终的高度。
6 5 4 3 5 3 6 6 BABAA
5 5 6 6 6 6
对于 的数据，，
