logo AlgoBeat OnlineJudge
登录 注册

#215431. [LBA-OI R1 A] 数据交锋

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

你是 LBA 里一名数据分析师,正在分析两位球员的投篮数据。


每个球员的投篮记录用一个长度为 的 01 串表示, 表示这次投篮命中, 表示未命中。

现在,联盟记录了两位球员(可比豆和后撤步)的整个赛季投篮数据,并把这些 01 串视为二进制数(低位在右),即:

赛季进行中会有 次临场数据更新,每次会修改某个球员某一次投篮的结果()。
每次更新后,你需要计算两人总得分之和,并输出答案对 取模的结果。

输入格式

第一行两个整数

第二行一个长度为 的 01 串,表示可比豆的投篮记录 (低位在右,即字符串最后一个字符对应 )。

第三行一个长度为 的 01 串,表示后撤步的投篮记录 (低位在右)。

接下来 行,每行两个整数 ,表示一次更新操作:

  • 表示修改可比豆第 次投篮数据(即将 翻转)。
  • 表示修改后撤步第 次投篮数据(即将 翻转)。

输出格式

对于每次更新操作,输出一行一个整数,表示修改后可比豆和后撤步的得分之和 取模的结果。

样例

样例输入 1

3 2
101
011
1 0
2 2

样例输出 1

7
11

数据范围与提示

样例解释

,数值为
,数值为

初始为 ,不输出。

第一次更新后:,数值为 ,故输出

第二次更新后:,数值为 ,故输出

数据范围

对于 的数据:

子任务编号 特殊性质 分值
无特殊限制 A
无特殊限制 B
^

特殊性质 A:

特殊性质 B: