### 问题描述 在小明的新家门口有一条无限长的道路，在这条道路上有一些三岔路口，在这些三岔路口里面有一些餐饮店。小明是一个资深的吃货，他想探清楚自己家附近有多少餐饮店。 给定一个正整数 $n$ ，代表在这条无限长的路上有 $n$ 个三岔路口，在每个三岔路口中，有 $k$ 家餐饮店，每家餐饮店距离三岔路口的距离是 $d_i$ 。小明初始拥有 $m$ 的体力，在无限长的道路上移动 $1$ 的距离需要消耗 $1$ 的体力，在岔路口内前进 $1$ 的距离也需要消耗 $1$ 的体力。**小明从三岔路口内返回大路不需要消耗体力**，**岔路口内可能有多家店距离大路的距离相同**，小明从 $0$ 点出发，也就是他自己的家。请问小明有 $m$ 的体力的话最多能探到多少餐饮店。 ### 输入格式 第一行，两个正整数，$n$ $(1\leq n\leq50)$ ， $m$ $(1\leq m\leq 10^9)$ ，代表这条道路上三岔路口的数量和小明初始的体力值。 接下来 $n$ 行，每行格式如下： - 两个个正整数 $x$ $(1\leq x\leq 10^9)$ ， $k$ $(1\leq k\leq50)$ ，代表这个岔路口距离小明的家有多远和这个岔路口里有多少餐饮店。 - 接下来包含 $k$ 个数 $d_i$ $(1\leq d_i\leq 10^9，1\leq i\leq k)$ ，代表这个岔路口里的每个餐饮店距离大路的距离。 ### 输出格式 一行，包含一个正整数，代表小明最多可以探到多少家餐饮店。 ### 样例输入 ``` 3 9 1 2 6 7 3 2 2 2 6 1 1 ``` ### 样例输出 ``` 3 ``` ### 样例说明 在样例中，我们可以走到第二个三岔路口，消耗 $3-0=3$ 点体力，然后走到这个岔路口里 $2$ 的位置，可以探完这个岔路口里所有的餐饮店，此时小明探过的店为 $2$ 。 然后小明在走到第三个三岔路口，消耗 $6-3=3$ 点体力，然后小明可以走到这个三岔路口内距离为 $1$ 的位置，此时小明谈过的店为 $2+1=3$ ，同时小明也刚好用完了所有的体力。 可以证明，小明探店数最多即为 $3$ 。