n, m = map(int, input().split())
for _ in range(n):
    a = set(map(int, input().split()))
    b = set(map(int, input().split()))
    # & 代表求交集，len() 直接計算有多少個相同元素
    print(len(a & b))