有刺无刺vs钻石星尘
“有刺无刺“与“钻石星尘“预定共同举行一场演唱会。
为了增添演唱会的互动性与趣味性，主办方设计了一个环节：通过一段神秘的01串来代表着双方粉丝的支持。在这串数字序列中，每一个“0”都代表着“有刺无刺”乐队的粉丝，而每一个“1”则代表着“钻石星尘”的粉丝。

每当两大乐队一同登台，进行对唱之时，舞台上会释放出一股神秘力量，使得指定区间l至r内的粉丝情绪发生翻天覆地的变化（数字0与1的翻转，0变1,1变0），原本坚定不移的支持者在这一刻仿佛被音乐的魔力所触动，立场在瞬间逆转，从一方阵营跃入另一方，体验着前所未有的心灵震撼与音乐共鸣。
  
请问演唱会结束后有多少个“有刺无刺“的粉丝

第一行输入一个整数n代表01串的长度（1<=n<=1e5）
第二行一个01字符串
第三行一个整数q 代表对唱次数（1<=q<=1e5）
接下来q行每行两个整数l,r代表翻转区间（1<=l<=r<=n）

输出经过q次对唱后全场上有刺无刺乐队的粉丝数量