SP4667 GREMLINS - Gremlins

小精灵是有趣而毛茸茸的小生物。尽管曾经被认为是邪恶的，如今大多数小精灵过着体面的家庭生活。这些小精灵共有 $N$ 种不同的类型。 它们的起源十分神秘。传说在 $T$ 年前，一场实验室事故中诞生了 $N$ 个不同类型的小精灵。 不过，小精灵的繁殖方式已经明了。无需繁琐的交配仪式，只需几滴水，繁殖的“魔法”便自动发生。 当 _类型 $i$_ 的小精灵开始繁殖过程时，会生成 $K_i$ 个毛茸茸的小球。每个小球都预示着不同类型小精灵的诞生，只需等到特定的孵化时间。遗憾的是，原有的小精灵在繁殖过程中会死亡。_类型 $i$_ 的小精灵在其 **出生**（即从小球中孵化）后的 $Y_i$ 年才会开始繁殖。 小精灵的祖先信息通过基因遗传，因此每只小精灵一出生便了解自己的祖先列表。 你的任务是编写一个程序，根据已知的繁殖信息和自实验后经过的时间，找出所有曾生活过的（包括仍在世的小精灵，但不包括尚在小球中的）小精灵中，最长的祖先列表长度。假设 **今年应该孵化的小精灵已经孵化完成**。

第一行包含两个整数 $N$ 和 $T$（$1 \le N, T \le 1000$）。 接下来的 $3 \times N$ 行描述了每种小精灵类型的繁殖细节。 第 $i$ 块的第一行包含两个整数 $K_i$ 和 $Y_i$（$1 \le K_i, Y_i \le 1000$）。 第二行包含 $K_i$ 个整数，表示每个小球中将孵化出的小精灵类型。 第三行包含 $K_i$ 个介于 $1$ 到 $1000$ 之间的整数，表示每个小球的孵化时间（以年为单位）。

输出最早至今所有曾经生活过的（包括现在仍存活的，但不包括尚未孵化的小球中的）小精灵中的最长祖先列表的长度。 **本翻译由 AI 自动生成**