Description
C语言课程结束后，老师交给小南一个任务，就是从一个由n个小写字母组成的字符串中，快速统计出第i个位置的字母在前i个位置中出现了几次。小南觉得有点难度，你能帮帮他吗？例如：字符串aabbacabc，1号位置字母a出现1次，2号位置字母a出现2次,3号位置字母b出现1次。
Input
单样例。第一行输入两个整数n与m（1≤n,m≤106）。
第二行输入n个小写字母组成的字符串。接下来的m行，每行一个正整数，表示要统计的位置i。
Output
输出共m行，每行一个正整数，表示第i个位置的字母在前i个位置中出现的次数。