#include<stdio.h>
#include<string.h>
int main()
{
   int n,t,count,i;
   static int a[1000000];
   char b[7];
   scanf("%d%d",&n,&t);
   while(t--)
   {
     scanf("%s",b);
     if(!strcmp(b,"CHANGE"))
     {
       scanf("%d",&count);
       if(a[count]==0)
         a[count]=1;
       else
         a[count]=0;
       continue;
     }
     count=0;
     if(!strcmp(b,"QUERY"))
     {
       for(i=1;i<=n;i++)
         if(a[i]==1)
          count++;
       printf("%d\n",count);
     }
   }
   return 0;
}
********************************
**************************************
**********************************************
描述
灯光师小明控制着各种晚会的各种大小灯，每次晚会小明都会对灯进行很多次操作。对每盏灯只能进行两种操作，开和关。现在小明希望自己随时都知道还有多少盏灯亮着。你需要编写一个程序当小明问你时你能快速的说出还有多少盏灯亮着，晚会开始时所有的灯都是灭的。
输入
只有一组数据第一行输入两个正整数N，T（0<N<=100000,0<T<=1000000）N表示有N盏灯，T表示有T条指令。随后T行每行有一条指令，这条指令包含一个字符串，当字符串为CHANGE，它后面还有一个整数m，表示对第m盏灯进行一次操作(操作表示如果第m盏灯灯是开着时就关闭，如果灯是关着时就打开)。当字符串为QUERY，表示小明想查询现在还有多少盏灯亮着。
输出
每次查询指令输出占一行，输出当前亮着灯的个数
样例输入
10 8
CHANGE 1
QUERY
CHANGE 2
QUERY
CHANGE 1
CHANGE 9
CHANGE 7
QUERY样例输出
1
2
3

提交代码oj显示时间太长，无法提交。各位大侠有没有更好的思路分享一下？？？？

那也快不多少，有没有其他的有效减少时间的思路。

谢谢两位大侠。

还有没有人发表意见，明天我再结贴。