using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        //abcacb

        Console.WriteLine(MaximumRemovals("abcabdba", "ab", 5));

                //Console.WriteLine(3/2);

    }

​

    public static int MaximumRemovals(string s, string p, params int[] removable) 

    {

        int l = 0;

        int r = removable.Length;

        int[] map = new int[s.Length];

        for(int i = 0; i < s.Length; i++)

        {

            //  метим символы как неудаленные

            map[i] = 10001;

        }

        for (int i = 0; i < removable.Length; i++)

        {   

           map[removable[i]] = i;  

        }

        for (int i = 0; i < s.Length; i++)

        {   

           Console.Write(map[i] + " - ");  

        }

        int j;

        while (l < r) 

        {

            int m = (l + r + 1) / 2;

            j = 0;

            for (int i = 0; i < s.Length && j < p.Length; i++)

            {

                if (map[i] >= m && s[i] == p[j])

                    j++;

            }

            Console.Write("\n"+"m = " + m + " l = " + l + " r = " + r + " j = " + j);

            if (j == p.Length)

                l = m;

            else

                r = m - 1;

        }

        Console.WriteLine("");

        return l;

    }

    public static int MaximumRemovals2(string s, string p, params int[] removable) 

    {

        //  p - это подстрока от строки s

        //  ее закодируем как битовую маску

        long maskP = 0;

        long maskS = 0;

        long b;

        for (int i = 0; i < p.Length; i++)

        {

            //  1 << (p[i] - 'a') - взведем соответствующий бит a=0, b=1, c=2 и т.д

            b = 1 << (int)(p[i] - 'a');

            maskP |= b;

        }

        for (int i = 0; i < s.Length; i++)

        {

            //  1 << (p[i] - 'a') - взведем соответствующий бит a=0, b=1, c=2 и т.д

            b = 1 << (int)(s[i] - 'a');

            maskS |= b;

            //Console.WriteLine("maskS = " + maskS);

        }

        int countOfDel = 0;

        //maskS ^= (1 << 2);

        //Console.WriteLine("maskS = " + maskS);

        for (int i = 0; i < removable.Length; i++)

        {

            Console.WriteLine("maskS = " + maskS);

            maskS ^= (1 << s[removable[i]] - 'a');

            Console.WriteLine("maskS = " + maskS);

            if ((maskS & maskP) != maskP)

            {

                break;

            }

            maskS = 0;

            for (int j = 0; j < s.Length; j++)

            {

                //  1 << (p[i] - 'a') - взведем соответствующий бит a=0, b=1, c=2 и т.д

                b = 1 << (int)(s[j] - 'a');

                maskS |= b;

            }   

            //Console.WriteLine("maskS = " + maskS);

            countOfDel++;

        }

        Console.WriteLine("maskP = " + maskP + " maskS = " + maskS + " count = " + countOfDel);

        return 0;

    }

}