#include<stdio.h>
int main()
{
	int n,m;
	scanf("%d",&n);
	scanf("%d",&m);
	int d[300005];
	int i,j;
	char c;
	scanf("%c",&c);
	for(i=1;i<=n;++i)
	{
		scanf("%c",&c);
		if(c=='(')
			d[i]=1;
		else
			d[i]=-1;
	}
	int e,sum,mus;
	for(i=0;i<m;++i)
	{
		sum=0;
		mus=0;
		int temp;
		scanf("%d",&e);
		if(d[e]==-1)
		{
			d[e]=-d[e];
			for(j=e+1;j<=n;++j)
			{
				sum+=d[j];
			}
			if(sum==0)
			{
				printf("%d\n",e);
				d[e]=-d[e];
			}
			else
			{
				for(j=e;j>1;--j)
				{
					mus+=d[j];
					if(mus+sum==1)
					{
						temp=j;
						break;
					}
					if(mus>=1)
					{
						d[j]=-d[j];
						temp=j;
					}
				}
				printf("%d\n",temp);
				d[temp]=-d[temp];
			}
		}
		else
		{
			d[e]=-d[e];
			for(j=e+1;j<=n;++j)
			{
				sum+=d[j];
			}
			for(j=1;j<=e;++j)
			{
				if(d[j]==-1)
				{
					printf("%d\n",j);
					d[j]=-d[j];
					break;
				}
			}
		}
	}
	
	return 0;
}