#include<cstdio>
#include<cstdlib>
#include<cstring>
char c;
inline int min(int a,int b) { return a < b ? a : b; }
inline int read() {
c=getchar();
while (c<'0' || c>'9') c=getchar();
int x=0;
while (c>='0' && c<='9') {
x=x*10+c-'0';
c=getchar();
}
return x;
}
#define N 500010
#define lc ch[o][0]
#define rc ch[o][1]
char add[20],name[N][20];
int s[N],ch[N][2],p[N],v[N],cnt=1,root=0;
inline void update(int o) { s[o]=s[ch[o][0]]+s[ch[o][1]]+1; }
void rotate(int &o,int d) {
int k=ch[o][d^1]; ch[o][d^1]=ch[k][d]; ch[k][d]=o;
update(o); update(k); o=k;
}
void ins(int &o,int x) {
if (!o) { o=cnt++; ch[o][0]=ch[o][1]=0;
v[o]=x; p[o]=rand(); s[o]=1;}
else {
int d=x<=v[o] ? 0 : 1,&u=ch[o][d];
ins(u,x); if (p[u]>p[x]) rotate(o,d^1);
update(o);
}
}
void del(int &o,int t,int x) {
if (o==t) {
if (!ch[o][0]) o=ch[o][1];
else if (!ch[o][1]) o=ch[o][0];
else {
int d=p[ch[o][0]] > p[ch[o][1]] ? 1 : 0;
rotate(o,d); del(ch[o][d],t,x);
update(o);
}
}
else {
int d=x<v[o] ?0:1;
del(ch[o][d],t,x);
update(o);
}
}
int rank(int o,int t,int x) {
if (!o) return 0;
if (o==t) return s[ch[o][1]]+1;
if (x>v[o]) return rank(ch[o][1],t,x);
else return rank(ch[o][0],t,x)+s[ch[o][1]]+1;
}
void prints(int t) {
for (int i=0;i<strlen(name[t]);i++) putchar(name[t][i]);
putchar(' ');
}
void print(int o,int l,int r) {
if (!o) return;
if (l<=s[rc]) print(rc,l,r);
if (l<=s[rc]+1 && r>=s[rc]+1) prints(o);
if (r>s[rc]+1) print(lc,l-s[rc]-1,r-s[rc]-1);
}
inline int idx(char x) { return x-'A'; }
int tr[10000000][26],rcc=1,val[10000000];
int insert(int len) {
int u=0;
for (int i=0;i<len;i++) {
int c=idx(add[i]);
if (!tr[u][c]) {
memset(tr[rcc],0,sizeof(tr[rcc]));
val[rcc]=0;
tr[u][c]=rcc++;//没有就新建一个节点
}
u=tr[u][c];
}
int k=val[u];
val[u]=cnt;
return k;
}
int get(int len) {
int u=0;
for (int i=0;i<len;i++) {
int c=idx(add[i]);
u=tr[u][c];
}
return val[u];
}
int main()
{
//freopen("a.in","r",stdin);
//freopen("a.out","w",stdout);
int n,a;
s[0]=0;
memset(tr[0],0,sizeof(tr[0]));
n=read();
for (int i=1;i<=n;i++) {
c=getchar();
while (c!='+' && c!='?') c=getchar();
if (c=='+') {
int k=0;
while((add[k]=getchar())!=' ') k++;
a=read();
int u=insert(k);
if (u) del(root,u,v[u]);
for (int i=0;i<k;i++) name[cnt][i]=add[i];
ins(root,a);
}
else {
c=getchar();
if (c>='0' && c<='9') {
int x=0;
while (c>='0' && c<='9') {
x=x*10+c-'0';
c=getchar();
}
//printf("%d %d\n",x,min(x+10,s[root]));
print(root,x,min(x+9,s[root]));
putchar('\n');
}
else {
int k=0;
while (c>='A' && c<='Z') {
add[k++]=c;
c=getchar();
}
k=get(k);
printf("%d\n",rank(root,k,v[k]));
}
}
}
//fclose(stdin); fclose(stdout);
return 0;
}