牛客小白月赛6 D_字符串丝带

链接：https://www.nowcoder.com/acm/contest/136/D
来源：牛客网
 

题目描述

    WHZ送给了HtBest一个“字符串丝带”，这条丝带由n个小写字母按照一定的顺序排列组成，HtBest收到新礼物后有许多问题，类似“第i个位置的字母在前i个位置中出现了几次？”，HtBest很希望知道答案，于是求助你帮忙解答。

输入描述:

第一行有2个正整数n，m，分别表示丝带长度和问题个数。
第二行，有n个小写字母，第i个表示丝带第i位的小写字母。
接下来有m行，每行一个正整数 ，表示HtBest的一个问题。

输出描述:

共m行，对于每个问题，给出答案。

示例1

输入

3 3
abc
1
2
3

输出

1
1
1

示例2

输入

4 4
abba
1
2
3
4

输出

1
1
2
2

示例3

输入

7 7
yyuahhy
7
6
5
4
3
2
1

输出

3
2
1
1
1
2
1

备注:

对于100%的测试数据：
1 ≤ n ≤ 1000000
数据量较大，注意使用更快的输入输出方式。

#include <bits/stdc++.h>
using namespace std;
const int maxn=1000000+10;

char a[maxn];
int b[30];
int c[maxn];

int main() 
{
	int n,m,x,f;
	scanf("%d%d",&n,&m);
	scanf("%s",a+1);	
	for(int i=1;i<=n;i++) {
		f=a[i]-'a';
		b[f]++;
		c[i]=b[f];
	}
	while(m--)
	{
		scanf("%d",&x);
		printf("%d\n",c[x]);
	}	
}