记录编号	548732	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[SYOI 2018] PH试纸	最终得分	100
用户昵称	发光二向箔	是否通过	通过
代码语言	C++	运行时间	3.221 s
提交时间	2020-01-30 15:25:41	内存使用	38.45 MiB

#include <iostream>
#include <cstdio>
using namespace std;
long long n,m,rb[1000001]={0},bb[1000001]={0},y,b=0,r=0;
char x,s[10000001];
int gain()
{
	freopen("PH.in","r",stdin);
	freopen("PH.out","w",stdout);
	scanf("%ld%ld",&n,&m);
	scanf("%s",&s);
	for (int q=0;q<n;q++) {
		if (s[q]=='R') {
			rb[++r]=q+1;
		}else bb[++b]=q+1;
	}
	for (int q=1;q<=m;q++) {
		scanf("%s%ld",&x,&y);
		if (x=='R') {
			if (rb[y]) {
				printf("%ld\n",rb[y]);
			}
			else printf("-1\n");
		}else if (bb[y]) {
			printf("%ld\n",bb[y]);
		}else {
			printf("-1\n");
		}
	}
	return 0;
}
int ss=gain();
int main(){;}