luogu#B4020. [语言月赛 202408] 两座城市的 543 千米

[语言月赛 202408] 两座城市的 543 千米

题目背景

2022 年 6 月,风与清完成了普通高等学校招生全国统一考试。

于是,风去了 W 市,清去了 N 市,朋友至此相距 543 千米。

地理的阻隔,他们难以再相见。但通过网络,他们依然维持着很好的友谊。

题目描述

全国共有 NN 座城市,依次编号为 1,2,,N1,2,\cdots,N。每座城市都有高铁站。

每天全国有 MM 次高铁开行,第 ii 次高铁将依次经过 lil_i 个城市。其经过的第 jj 个城市为 ci,jc_{i,j}

风所在的城市为 aa,清所在的城市为 bb。如果一列高铁先经过 aa,再经过 bb,则称其为一列由 aa 市直达 bb 市的高铁

现在,给出所有高铁列车的信息,请问一共有多少列aa 市直达 bb 市的高铁

输入格式

输入的第一行为四个整数 N,M,a,bN,M,a,b

接下来 MM 行,每行的第一个整数为 lil_i,接下来 lil_i 个数,依次表示 ci,1,ci,2,,ci,lic_{i,1},c_{i,2},\cdots,c_{i,l_i}

保证同一次高铁不会重复停靠某座城市。

输出格式

输出一行一个整数,表示符合题意的高铁列数。

10 4 1 10
5 2 9 5 6 1
2 1 10
10 1 2 3 4 5 6 7 8 9 10
10 10 9 8 7 6 5 4 3 2 1

2

提示

样例解释

题目要求求解由 11 市直达 1010 市的高铁。

22 列、第 33 列火车停靠的站点中,先出现过 11,再出现过 1010

数据规模与约定

对于 30%30\% 的测试数据,M=1M=1
对于 100%100\% 的测试数据,2N1002 \le N \le 1001M10001 \le M \le 10001li,a,b,ci,jN1 \le l_i,a,b,c_{i,j}\le Naba \neq b。对于 1iM1 \le i \le Mci,jc_{i,j} 互不相同。