// Lab 1 Spring 2004 - Quick and dirty!

char flag[200000];

main()
{
int i,j,x,y,sum;
char ch;

for (i=0;i<200000;i++)
  flag[i]=0;
while (1)
{
  scanf("%c",&ch);
  switch (ch) {
  case 'I':
      scanf("%d",&x);
      if (flag[x])
        printf("%d is a duplicate insert\n",x);
      else
        flag[x]=1;
      break;

  case 'D':
      scanf("%d",&x);
      if (!flag[x])
        printf("%d is an illegal deletion\n",x);
      else
        flag[x]=0;
      break;

  case 'S':
      scanf("%d %d",&x,&y);
      sum=0;
      for (i=x;i<=y;i++)
        if (flag[i])
          sum+=i;
      printf("sum of values in %d ... %d is %d\n",x,y,sum);
      break;

  case 'Q':
      sum=0;
      for (i=0;i<200000;i++)
        if (flag[i])
          sum+=i;
      printf("sum of values is %d\n",sum);
      exit(0);

  default:
     break;
  }
}
}