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