题目描述

有 n 个人，m 个瓶子，一开始每个瓶子里都有 k 单位的水。这 n 个人按顺序进来，如果 这个人是”W”,那么他会选择一个水最多的瓶子，喝掉 1 单位的水；如果是”E”，那么他会选 择一个水最少的瓶子（不包括空瓶），喝掉一单位的水。现在给定最终所有瓶子的状态，求 第 I 个人喝了哪个瓶子的水。保证有解。本题有校验器，输出其中一种答案即可。

输入格式：

第一行为 n m k (1<=n<=1000,1<=m<=500,1<=k<=20) 第二行为 n 个人按顺序的状态，用 W,E 表示； 第三行为 m 个瓶子的最终状态

输出格式：

仅一行，按 n 个人的顺序，输出每个人喝了哪个瓶子

输入样例 1

4 3 3
EEEE
3 0 2

输出样例 1：

2 2 2 3

输入样例 2：

4 3 3
EEWE
3 0 2

输出样例 2：

2 2 3 2

输入样例 3：

5 5 2
EEWWE
1 2 0 2 0

输出样例 3：

3 3 5 1 5

对于 50%的数据，1<=n<=100, 1<=m<20，1<=k<=10

对于 100%的数据 1<=n<=1000,1<=m<=500,1<=k<=20