using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace szinezes
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int[] st = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int golyokszama = st[0];
            int valtozasokszama = st[1];
            string strlanc = Console.ReadLine();
            int[] allapot = new int[golyokszama + 1];
            int[] X = new int[valtozasokszama];
            for (int i = 0; i < valtozasokszama; i++)
            {
                X[i] = int.Parse(Console.ReadLine());
            }
            for (int i = 0; i < golyokszama; i++)
            {
                if (strlanc[i] == '0')
                {
                    allapot[i] = 0; //String elemére lehet indexelni
                }
                else
                {
                    allapot[i] = 1;
                }

            }

            allapot[golyokszama] = 2; //Ezért kellett a +1, hogy lezárhassuk valamivel, könnyebb feldolgozni
            int db0=0, db1=0, valtozas;

            db0 = 0; //Hány db nullás blokk van
            db1 = 0; //Hány db egyes blokk van
            for (int i = 0; i < golyokszama; i++)
            {
                if (allapot[i] != allapot[i + 1]) //Ha a következő érték más mint az előző akkor új blokk kezdődik
                {
                    if (allapot[i] == 0)
                    {
                        db0++;
                    }
                    else
                    {
                        db1++;
                    }
                }
            }
            if (db0 < db1)
            {
                Console.WriteLine(db0);
            }
            else
            {
                Console.WriteLine(db1);
            }


            for (int j = 0; j < valtozasokszama; j++)
            {
                db0 = 0; //Hány db nullás blokk van
                db1 = 0; //Hány db egyes blokk van
                valtozas = X[j];
                allapot[valtozas - 1] = 1 - allapot[valtozas-1]; //Flippelés
                for(int i = 0; i < golyokszama; i++)
                {
                    if (allapot[i] != allapot[i + 1]) //Ha a következő érték más mint az előző akkor új blokk kezdődik
                    {
                        if (allapot[i] == 0)
                        {
                            db0++;
                        }
                        else
                        {
                            db1++;
                        }
                    }
                }
                //Megoldás a kettő közül a kisebb, mivel azokat kevesebb lépés átváltoztatni
                if (db0<db1)
                {
                    Console.WriteLine(db0);
                }
                else
                {
                    Console.WriteLine(db1);
                }
            }

            //Console.ReadKey();

        }
    }
}