백준 24927 Is It Even?

import sys
cnt=0
n,k=map(int,input().split())
for i in range(n):
    num=int(sys.stdin.readline())
    while num%2==0:
        cnt+=1
        num//=2
if cnt>=k :
    print(1)
else:
    print(0)