T565980 「PA Mashup #1」机器人

有 $n$ 个区域，编号 $1\sim n$。编号 $1\sim b$ 的区域是**基地**。 给定 $n$ 个非空集合 $A_1,A_2,\cdots,A_n$。 有 $r$ 个机器人在区域里。第 $i$ 个机器人的初始位置为 $s_i$。 你可以下达任意次移动指令。每次指令下达后，设第 $i$ 个机器人的位置为 $x_i$，则第 $i$ 个机器人会**等概率独立随机**地移动到 $A_{x_i}$ 中的任意一个地点。 是否存在一个非负整数 $k$，使得下达 $k$ 次指令后，每个机器人都**一定**回到基地（即位于编号 $1\sim b$ 的基地中）？找到满足条件的**任意一个** $k$。 保证如果存在 $k$，则 $k$ 的最小值严格小于 $10^{200}$。

无

无

- $2\le n\le 200$； - $1\le b,r\le n$； - $1\le s_1\lt s_2\lt \ldots \lt s_r \le n$。 保证如果存在 $k$，则 $k$ 的最小值严格小于 $10^{200}$。