Dancing Bits

using System;
using System.Globalization;
class DancingBits
{
  static void Main()
  {
    //Telerik Academy
//Gergana loves dancing and she also likes bits (she doesn't know what bits really are, but she knows that she likes them). Few days ago she accidently invented a new term - “dancing bits”.
//If you ask her what “dancing bits” mean she will tell you that it’s a sequence of identical bits (so the bits can dance together – zeros can only dance with other zeros, the same applies for ones).
//You are given N positive integer numbers that are converted to binary numeral system and are concatenated together in one big sequence of bits.
//For example: if we have 4 numbers: 5 (101 in binary numeral system), 6 (110 in binary numeral system), 14 (1110 in binary numeral system) and 143 (1000111 in binary numeral system) their concatenation will be 101110111010001111.
//You are also given a positive integer K - the number of identical bits (zeroes or ones that can dance together).
//Write a program that finds the number of all “dancing bits” (the sequences of equal bits) with a length of exactly K bits. Your program should search in the concatenation of the given N numbers.
//For example, if we have 4 numbers (5, 6, 14 and 143, the concatenation of their binary representation is 101110111010001111) and we are searching for the total number of all sequences of equal bits with an exact length of 3 bits, the answer will be 3 (the sequences are bolded in the concatenation above).
//In this example we have two sequences of “dancing bits” - "111" consisting of only ones and one sequence of “dancing bits” - "000" consisting of only zeros. Note that the sequence "1111" is not a sequence of exact 3 identical bits.

    ushort k = ushort.Parse(Console.ReadLine()),
           n = ushort.Parse(Console.ReadLine());
    string concatenatedNum = "";
    int sum = 0,
        dancingOnesCounter = 0,
        dancingZeroesCounter = 0,
        dancingBitsCounter = 0;

    for (int counter = 1; counter <= n; counter++)
    {
      uint number = uint.Parse(Console.ReadLine());
      concatenatedNum += Convert.ToString(number, 2);
    }

    int numberOfElements = 0;
    string checkNextSymbol = "0",
           previousElement = "0",
           nextElement = "0";

    foreach (char item in concatenatedNum)
    {
      if (numberOfElements == 0)//Checks if we are at the first element.
      {
        previousElement = "0";//If it is the begining of the string, this is the same as having the previous element to be zero.
      }

      if (numberOfElements != (concatenatedNum.Length-1)) //Checks if we are at an element that is NOT the element before the last one.
      {
        numberOfElements += 1;
        nextElement = StringInfo.GetNextTextElement(concatenatedNum, numberOfElements);
      }
      else
      {
        nextElement = "0"; //If it is the end of the string, this is the same as having the next element to be zero.
      }

      if (item == '1')
      {
        sum++;
      }
      else
      {
        sum = 0;
        previousElement = Convert.ToString(item);
      }

      if (sum == k && nextElement == checkNextSymbol && previousElement == checkNextSymbol)
      {
        dancingOnesCounter++;
      }
      if (sum == k)
      {
        sum = 0;
        previousElement = Convert.ToString(item);
      }
    }

    numberOfElements = 0;
    checkNextSymbol = "1";
    previousElement = "1";
    foreach (char item in concatenatedNum)
    {
      if (numberOfElements == 0)//Checks if we are at the first element.
      {
        previousElement = "1";//If it is the begining of the string, this is the same as having the previous element to be one.
      }

      if (numberOfElements != (concatenatedNum.Length-1)) //Checks if we are at an element that is NOT the element before the last one.
      {
        numberOfElements += 1;
        nextElement = StringInfo.GetNextTextElement(concatenatedNum, numberOfElements);
      }
      else
      {
        nextElement = "1"; //If it is the end of the string, this is the same as having the next element to be one.
      }

      if (item == '0')
      {
        sum++;
      }
      else
      {
        sum = 0;
        previousElement = Convert.ToString(item);
      }

      if (sum == k && nextElement == checkNextSymbol && previousElement == checkNextSymbol)
      {
        dancingZeroesCounter++;
      }
      if (sum == k)
      {
        sum = 0;
        previousElement = Convert.ToString(item);
      }
    }
    dancingBitsCounter = dancingOnesCounter + dancingZeroesCounter;
    Console.WriteLine(dancingBitsCounter);
  }
}