### 问题描述 小齐对于她的牧场感到非常开心，农夫约翰给她提供了一个免费的场地，任由她在上面吃草。这片牧场上有 $N$ 片草地，每片草地都有一个独特的品质值，方便地编号为 1 到 $N$。每片草地可以通过双向路径与最多 10 个相邻的草地相连，而小齐需要 $E$ 单位的能量来在相邻的草地之间移动。小齐可以选择从任何一片草地开始吃草，并在累积最大能量后停止吃草。 不幸的是，小齐是一头挑剔的奶牛，一旦她吃了某个品质的草，她就再也不会吃那个品质或以下品质的草了！她仍然乐意在没有吃草的草地上行走；实际上，她可能会发现在不吃掉的情况下穿过一片高品质的草地是有益的，只为稍后再回来品尝美味的小吃。 请帮助确定小齐能够累积的最大能量。 ### 输入格式 第一行输入 $N$ 和 $E$，用空格分隔。 接下来 $N$ 行描述每片草地。每行包含两个整数 $Q$ 和 $D$，分别表示草地的品质（范围在 $1 \sim 1,000,000$ 之间）和相邻的草地数量。该行的其余 $D$ 个数字指定相邻的草地。 ### 输出格式 请输出小齐能够累积的最大能量。 ### 样例输入 ``` 5 2 4 1 2 1 3 1 3 4 6 2 2 5 5 2 2 5 2 2 3 4 ``` ### 样例输出 ``` 7 ``` ### 评测数据规模 $1 \leq x, y \leq 10^9$，$-10^9 \leq A, B \leq 10^9$，$-10^{18} \leq C \leq 10^{18}$。