Description
奶龙 oj 推出了会员制,奶龙作为这个 oj 的站长,他会处理 n 个小朋友的工单,每个小朋友都会要求免费让自己成为会员。奶龙综合考虑,决定对于第 i 个小朋友的结果为 ai,其中 ax 为 0 或 1,若为 0 则表示拒绝请求,反之则同意。
奶龙决定改变 m 次状态,每次他会给定一个 x,然后 ax 变为其相反态,即如果原来是同意的那么变为拒绝,否则变为同意。
奶龙为了不让因为被拒绝请求而投诉 oj 的小朋友过多,他只想进行这 m 次改变中的一部分,那么最多能有多少个小朋友成为会员?
【简要题意】
给定一个长度为 n 的 01 序列 a,有 m 次操作,每次形如给定 x,ax --->>1−ax,问假如只进行一部分操作,a1+a2+a3⋯+an 最大为多少。
Input
第一行两个整数 n,m。
第二行一个 01 串 a。
接下来 m 行,每行一个正整数表示 x。
Output
一行一个整数,表示答案。
Sample Input Copy
5 2
10100
2
4
Sample Output Copy
4
Test Input Copy
6 0
010101
Test Output Copy
3
HINT
对于 10% 的数据,m=0。
对于 50% 的数据,n≤20。
对于 100% 的数据,0≤m<n≤106。