给定两个长度为 nnn 的数列 a,ba,ba,b,有 bi≥aib_i\ge a_ibi≥ai。
现有长度为 nnn 的数列 sss,初始时 si=ais_i=a_isi=ai。
你需要选择 mmm 个互不相同的 iii,使 sis_isi 变为 bib_ibi。
求 sss 中前 kkk 大的和,要求对 k∈[1,k]k\in[1,k]k∈[1,k] 都输出答案。
数据 1e5。
这个有谁会吗/kel