{"problem":{"name":"[语言月赛 202408] 两座城市的 543 千米","description":{"content":"全国共有 $N$ 座城市，依次编号为 $1,2,\\cdots,N$。每座城市都有高铁站。 每天全国有 $M$ 次高铁开行，第 $i$ 次高铁将**依次**经过 $l_i$ 个城市。其经过的第 $j$ 个城市为 $c_{i,j}$。 风所在的城市为 $a$，清所在的城市为 $b$。如果一列高铁先经过 $a$，再经过 $b$，则称其为**一列由 $a$ 市直达 $b$ 市的高铁**。 现在，给出","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4020"},"statements":[{"statement_type":"Markdown","content":"全国共有 $N$ 座城市，依次编号为 $1,2,\\cdots,N$。每座城市都有高铁站。\n\n每天全国有 $M$ 次高铁开行，第 $i$ 次高铁将**依次**经过 $l_i$ 个城市。其经过的第 $j$ 个城市为 $c_{i,j}$。\n\n风所在的城市为 $a$，清所在的城市为 $b$。如果一列高铁先经过 $a$，再经过 $b$，则称其为**一列由 $a$ 市直达 $b$ 市的高铁**。\n\n现在，给出所有高铁列车的信息，请问一共有多少列**由 $a$ 市直达 $b$ 市的高铁**。\n\n## Input\n\n输入的第一行为四个整数 $N,M,a,b$。\n\n接下来 $M$ 行，每行的第一个整数为 $l_i$，接下来 $l_i$ 个数，依次表示 $c_{i,1},c_{i,2},\\cdots,c_{i,l_i}$。\n\n**保证同一次高铁不会重复停靠某座城市。**\n\n## Output\n\n输出一行一个整数，表示符合题意的高铁列数。\n\n[samples]\n\n## Background\n\n> 2022 年 6 月，风与清完成了普通高等学校招生全国统一考试。\n>\n> 于是，风去了 W 市，清去了 N 市，朋友至此相距 543 千米。\n>\n> 地理的阻隔，他们难以再相见。但通过网络，他们依然维持着很好的友谊。\n\n## Note\n\n### 样例解释\n\n题目要求求解由 $1$ 市直达 $10$ 市的高铁。\n\n第 $2$ 列、第 $3$ 列火车停靠的站点中，先出现过 $1$，再出现过 $10$。\n\n### 数据规模与约定\n\n对于 $30\\%$ 的测试数据，$M=1$；  \n对于 $100\\%$ 的测试数据，$2 \\le N \\le 100$，$1 \\le M \\le 1000$，$1 \\le l_i,a,b,c_{i,j}\\le N$，$a \\neq b$。对于 $1 \\le i \\le M$，$c_{i,j}$ 互不相同。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4020","tags":["2024","循环结构","语言月赛"],"sample_group":[["10 4 1 10\n5 2 9 5 6 1\n2 1 10\n10 1 2 3 4 5 6 7 8 9 10\n10 10 9 8 7 6 5 4 3 2 1\n","2\n"]],"created_at":"2026-03-03 11:09:25"}}