using System;
using System.Linq;

namespace P01.BinaryDigitsCount
{
    internal class BinaryDigitsCount
    {
        static void Main(string[] args)
        {
            int number = int.Parse(Console.ReadLine());
            int binaryNumber = int.Parse(Console.ReadLine());

            int countOfBinaryNumber = Convert.ToString(number, 2)
                .Count(d => int.Parse(d.ToString()) == binaryNumber);

            /*while (number > 0)
            {
                int reminder = number % 2;

                if (reminder == binaryNumber)
                {
                    countOfBinaryNumber++;
                }

                number /= 2;
            }*/

            Console.WriteLine(countOfBinaryNumber);
        }
    }
}