#agc049c. [agc049_c]Robots

[agc049_c]Robots

数轴上有 10100+110^{100}+1 个机器人。初始时,编号为 ii 的机器人在点 ii 上。 (i=0,1,2,,10100i=0,1,2,\dots,10^{100})

给出两个长度为 NN 的序列 A,BA,B,表示有 BiB_i 个球被写上了数 AiA_i (1iN1 \le i \le N)。

Snuke 将会执行以下两个操作:

  • 选择任意个球(可以为 00 个),将写在它们上的数统一改为一个整数 xx 满足 1x101001 \le x \le 10^{100}
  • 按任意顺序吃掉所有的球。每当他吃掉一个球时,设写在这个球上的数为 vv,如果编号为 vv 的机器人还没被摧毁,则将编号为 vv 的机器人向左移 11 个单位长度。如果新的位置上有机器人,则新的位置上的机器人将被摧毁。

Snuke 希望在不摧毁编号为 00 的机器人的前提下吃掉所有球。求他在执行第一个操作时最小选择的球的个数。