BinaryDigitsCount

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

namespace BinaryDigitsCount
{
    class Program
    {
        static void Main(string[] args)
        {
           int b = int.Parse(Console.ReadLine());
           int n = int.Parse(Console.ReadLine());
           int[] numbers = new int[n];
           for (int i = 0; i < numbers.Length; i++)
           {
               int count = 0;
               numbers[i] = int.Parse(Console.ReadLine());
               var x = Convert.ToString(numbers[i], 2);
               char[] binary = x.ToCharArray();
               for (int j = 0; j < binary.Length; j++)
               {

                   if ((binary[j] =='0') && (b == 0))
                   {
                       count++;
                   }
                   else if ((binary[j] == '1') && (b == 1))
                   {
                       count++;
                   }
               }
               numbers[i] = count;
           }




           for (int i = 0; i < numbers.Length; i++)
           {
               Console.WriteLine(numbers[i]);
           }
        }
    }
}