#1080. 两座城市的 543 千米

两座城市的 543 千米

说明

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

每天全国有 M 次高铁开行,第 i 次高铁将依次经过 li 个城市。其经过的第 j 个城市为 ci**,j​**。

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

现在,给出所有高铁列车的信息,请问一共有多少列​a 市直达 b 市的高铁​。

输入格式

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

接下来 M 行,每行的第一个整数为 li​**,接下来 li​ 个数,依次表示 ci,1​,ci,2​,,ci,li​。

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

输出格式

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

样例

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