SP6652 SKIVER1 - Skiers

英国越南，有许多滑雪道和一个滑雪缆车。所有的轨道都是从滑雪缆车的顶部到底部。每天早上，一群滑雪缆车工人，都会检查轨道的状况。他们一起乘电梯上到顶站，然后沿着选定的轨道滑行到底站。每个工人只滑一次雪。工蚁的足迹可能部分相同。工人们检查的每一条铁轨都是向下的。滑雪道的地图由森林中的树枝连接起来的空地网组成。每片空地都在不同的高度。任何两块空地最多只能通过一次伐木直接相连。从上到下滑雪可以选择一条滑道参观任何一块空地(尽管可能不是一次滑完所有的空地)。编写一个程序: 从标准输入读取滑雪道的地图，计算出检查空地之间所有切割的工人的最小人数，并将结果写入标准输出。

在输入的第一行有一个整数 n 等于空地的数量，1 < n < 5001。空地是从1到 n 编号的，每个连续的 n 行包含一系列由单个空格分隔的整数。文件(i + 1)-st 行中的整数指定从清除号到清除号之间的清除。第一个整数 k 表示这些空地的数量。连续的 k 整数是它们的数字，按照从西到东的顺序排列，按照插入的顺序排列。滑雪缆车的顶部车站在空地号码1上，空地号码 n 的底部车站在空地号码 n 上。

输出一个整数，表示能够清除所有雪的最小数量