#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<deque>
#include<cstring>
#include<stack>
using namespace std;
#define int long long
const int N=1e6+10;
char s[N];
int q,n,last[N],aa[N];
vector<int> v[N],vv[N];
struct mm{
	int l,r,id;
}a[N];
struct mmm{
	int l,r,mx;
}t[4*N];
struct node{
	int id;
	char s;
};
bool cmp(mm x,mm y){
	return x.r<y.r;
}
stack<node> ss;
inline int read(){
    char c=getchar();int x=0,f=1;
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
void build(int p,int l,int r){
	t[p].l=l;
	t[p].r=r;
	t[p].mx=0;
	if(l==r)
	return;
	int mid=(l+r)>>1;
	build(p*2,l,mid);
	build(p*2+1,mid+1,r);
}
void pushup(int p){
	t[p].mx=t[p*2].mx+t[p*2+1].mx;
}
void change(int p,int pos,int val){
	if(t[p].l==t[p].r&&t[p].l==pos){
		t[p].mx=val;
		return;
	}
	int mid=(t[p].l+t[p].r)>>1;
	if(pos<=mid)
	change(p*2,pos,val);
	else
	change(p*2+1,pos,val);
	pushup(p);
}
int query(int p,int l,int r){
	if(l<=t[p].l&&t[p].r<=r)
	return t[p].mx;
	int mid=(t[p].l+t[p].r)>>1,ans=0;
	if(l<=mid)
	ans+=query(p*2,l,r);
	if(r>mid)
	ans+=query(p*2+1,l,r);
	return ans;
}
signed main(){
	cin>>(s+1);
	n=strlen(s+1);
	node xxx;
	xxx.s='a';
	xxx.id=0;
	ss.push(xxx);
	for(int i=1;i<=n;i++){
		last[i]=0;
		bool ff=0;
		if(s[i]==')'){
			node x;
			x=ss.top();
			if(x.s=='('){
				last[i]=x.id;
				ss.pop();
				ff=1;
			}
			
		}
		node xx;
		xx.s=s[i];
		xx.id=i;
		if(ff==0)
		ss.push(xx);
	}
	q=read();
	for(int i=1;i<=n;i++)
	cout<<last[i]<<" ";
	for(int i=1;i<=q;i++){
		a[i].l=read();
		a[i].r=read();
		a[i].id=i;
		v[a[i].r].push_back(i);
	}
	build(1,1,n);
	for(int i=1;i<=n;i++){
		change(1,last[i],2);
		for(int j=0;j<v[i].size();j++){
			int x=v[i][j];
			aa[a[x].id]=query(1,a[x].l,n);
		}
	}
	for(int i=1;i<=q;i++){
		cout<<aa[i]<<'\n';
	}
	return 0;
}