T497975 两座城市的 543 千米
题目背景
> 2022 年 6 月,风与清完成了普通高等学校招生全国统一考试。
>
> 于是,风去了 W 市,清去了 N 市,朋友至此相距 543 千米。
>
> 地理的阻隔,他们难以再相见。但通过网络,他们依然维持着很好的友谊。
题目描述
全国共有 $N$ 座城市,依次编号为 $1,2,\cdots,N$。每座城市都有高铁站。
每天全国有 $M$ 次高铁开行,第 $i$ 次高铁将**依次**经过 $l_i$ 个城市。其经过的第 $j$ 个城市为 $c_{i,j}$。
风所在的城市为 $a$,清所在的城市为 $b$。如果一列高铁先经过 $a$,再经过 $b$,则称其为**一列由 $a$ 市直达 $b$ 市的高铁**。
现在,给出所有高铁列车的信息,请问一共有多少列**由 $a$ 市直达 $b$ 市的高铁**。
输入格式
输入的第一行为四个整数 $N,M,a,b$。
接下来 $M$ 行,每行的第一个整数为 $l_i$,接下来 $l_i$ 个数,依次表示 $c_{i,1},c_{i,2},\cdots,c_{i,l_i}$。
**保证同一次高铁不会重复停靠某座城市。**
输出格式
输出一行一个整数,表示符合题意的高铁列数。
说明/提示
### 样例解释
题目要求求解由 $1$ 市直达 $10$ 市的高铁。
第 $2$ 列、第 $3$ 列火车停靠的站点中,先出现过 $1$,再出现过 $10$。
### 数据规模与约定
对于 $30\%$ 的测试数据,$M=1$;
对于 $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}$ 互不相同。