import itertools

from collections import Counter


def main():
    n, k = map(int, input().split())
    problems = [input().split()[1:] for _ in range(n)]

    ans = 0
    for contest in itertools.combinations(problems, k):
        c = Counter(itertools.chain.from_iterable(contest))
        ans += c.most_common()[0][1] * 2 < k

    print(ans)


if __name__ == "__main__":
    main()