#arc094c. [arc094_c]Tozan and Gezan

[arc094_c]Tozan and Gezan

有两个数组,他们数据个数和总和均相等。两个人进行如下操作:

  1. 若两个数组相等,则停止操作。
  2. 第一个人在 aa 数组任选一个数,将其 1-1
  3. 第二个人在 bb 数组任选一个数,将其 1-1

第一个人想尽可能的增加操作次数,第二个人想尽可能的减少操作次数。求在最优情况下的操作次数。

数列长度 2×105\leq 2\times 10^51ai,bi1091\leq a_i,b_i\leq 10^9