{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"农夫约翰逊的公牛队非常喜欢打篮球。但他们都不想和其他公牛一起打篮球,因为他们认为其他人都很弱。农夫约翰逊有 N 头奶牛(我们从 1 到 N 对奶牛进行编号)和 M 个谷仓(我们从 1 到 M 对谷仓进行编号),这是他的公牛篮球场。然而,他的公牛都非常任性,他们只喜欢在一些特定的谷仓里玩耍,不想和其他人共用一个谷仓。\n\n所以农夫约翰逊很难安排他的公牛,他想让你帮助他。当然,找到一个解决方案很容易,但你的任务是找到有多少解决方案。\n\n您应该知道,解决方案是每头公牛都可以在他喜欢的谷仓里打篮球,并且没有两头公牛共用一个谷仓。\n\n为了使问题变得简单一些,假设解决方案的数量不会超过 10000000."}},{"title":"Input","value":{"format":"HTML","content":"第一行两个整数N 和M (1 \u0026lt;\u003d N \u0026lt;\u003d 20, 1 \u0026lt;\u003d M \u0026lt;\u003d 20). 接下来有N 行. 第 i 行第一个整数为 P (1 \u0026lt;\u003d P \u0026lt;\u003d M) 表示第 i 头奶牛喜欢的谷仓数量. 然后跟着 P 个整数, 表示奶牛喜欢的谷仓。"}},{"title":"Output","value":{"format":"HTML","content":"一个整数,表示可行的方案数。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 4\n2 1 4\n2 1 3\n2 2 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}