T218848 [Hollow Knight] Dance With Fire 与火共舞
题目背景
热情好客的 Grimm 邀请 hkk 一起跳舞,但开始跳的时候 hkk 才发现 Grimm 不见了$\cdots\cdots$
不仅如此, hkk 还发现舞台洋溢着 $``$ 火热 $"$ 的气氛。
题目描述
hkk 跳舞的舞台可看作一个一维序列,每个格子都设有机关:当 hkk 在第 $t$ 秒初踏入第 $i$ 个格子,就会有若干条火焰在 $t+1$ 秒末被喷射而出,火焰只会持续 $1s$ 。
hhk 第 $1s$ 初所在的位置是给定的,她每秒初可以移动旁边到一个没有火焰的格子,显而易见,第 $1s$ 初至第 $2s$ 末舞台不会有任何火焰。
hkk 不想被火烤焦,她希望你设计一种方案使他能活得最久,因为 hkk 很聪明,所以你只需要告诉他最多能活多久,如果 hkk 能活到 $20s$ 及以上(这很不容易$!$),就输出```Kaka Wears Lolita 114514 Times```。
输入格式
第一行输入两个整数,分别代表舞台长度 $n$ 和第 $1s$ 初 hkk 的初始位置。
接下来的 $n$ 行每行输入若干个整数,第一个数表示机关能影响的格子个数,其他表示每个格子的机关会影响哪些格子,**格子可以重复**。
输出格式
第一行输入一个整数或一个字符串,如题面。
说明/提示
$1\le n\le 50$