Problem F: 奶龙 oj会员

Memory Limit:128 MB Time Limit:1.000 S
Submit:36 Solved:14

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。

Source/Category