EmergencyRepairs

namespace _5.EmergencyRepairs
{
    using System;

    public class EmergencyRepairs
    {
        public static void Main()
        {
            ulong wall = ulong.Parse(Console.ReadLine());
            int emergencyKits = int.Parse(Console.ReadLine());
            int attacks = int.Parse(Console.ReadLine());

            for (int i = 0; i < attacks; i++)
            {
                int attackPos = int.Parse(Console.ReadLine());
                int mask = ~(1 << attackPos);
                wall &= (ulong)mask;
            }

            for (int pos = 0; pos < 63 && emergencyKits != 0; pos++)
            {
                int firstPos = pos;
                int secondPos = firstPos + 1;
                int bitAtFirstPos = (int)(wall >> firstPos) & 1;
                int bitAtSecondPos = (int)(wall >> secondPos) & 1;
                if (bitAtFirstPos == 0 && bitAtSecondPos == 0)
                {
                    wall |= (ulong)1 << firstPos;
                    emergencyKits--;
                    if (emergencyKits == 0)
                    {
                        break;
                    }

                    wall |= (ulong)1 << secondPos;
                    emergencyKits--;
                    if (emergencyKits == 0)
                    {
                        break;
                    }

                    int nextPos = secondPos + 1;
                    int bitAtNextPos = (int)(wall >> nextPos) & 1;
                    while (nextPos <= 63 && bitAtNextPos == 0)
                    {
                        wall |= (ulong)1 << nextPos;
                        nextPos++;
                        emergencyKits--;
                        if (emergencyKits == 0)
                        {
                            break;
                        }

                        bitAtNextPos = (int)(wall >> nextPos) & 1;
                    }
                }
            }
            Console.WriteLine(wall);
        }
    }
}