现在你有长度为 nnn 的01串 aaa ,初始 aaa 全为0。你还有 mmm 个区间 [l,r][l,r][l,r]。对于每个区间,你可以选择或不选择,如果你选择了,那么 al∼ara_l\sim a_ral∼ar 都会变成 1。
现在你有一个目标01串 sss ,求如何操作,使得最后 aaa 和 sss 差别最小(即使得尽量多的 iii 有 ai=sia_i=s_iai=si)。你只用输出最优操作后有多少个 iii 使得 ai=sia_i=s_iai=si 。
n,m≤2e5n,m\le 2e5n,m≤2e5