长度为n的字符串s只包含两种字符A,B，已知它某m位上的字符，你想要把它填充完整使得相邻字母相同的次数尽量少，问这个最少次数。

（其中n<=10^9，m<=50）

第一行两个数n,m，表示字符串长度，已知位置数。 第二行m个数pos[i]； 第三行一个长度为m的字符串val[i]，表示s[pos[i]]=val[i]。 保证pos[i]两两不同，1<=pos[i]<=n，val[i]='A'or'B'。

一个数，表示最少次数。