SP28463 TAP2016I - Insect invasion

Ignacio 喜欢参加像阿根廷编程锦标赛这样的编程比赛。他在大学期间生活得很幸福，毕业后也找到了不错的工作。然而，随着时间的推移，大城市的日常生活让他感到不安。因此，他决定搬到乡下，当一名农民。虽然他的积蓄不多，但足够购买一块圆形的田地。

输入文件包含多个测试用例。对于每个测试用例： - 第一行给出三个整数 $N$、$R$ 和 $K$。 - $N$ 代表池塘的数量（$2 \le N \le 10^9$）。 - $R$ 代表青蛙的数量（$2 \le R \le 200$）。 - $K$ 表示青蛙跳跃模式的循环周期，单位为分钟（$1 \le K \le 200$）。 - 第二行包含 $R$ 个整数 $B_1, B_2, \ldots, B_R$，表示每只青蛙的初始位置（$1 \le B_i \le N$ 且任意两只青蛙起始位置不同）。 - 接下来的 $R$ 行描述青蛙的跳跃行为。第 $i$ 行有 $K$ 个整数 $A_{i,1}, A_{i,2}, \ldots, A_{i,K}$，表示第 $i$ 只青蛙每分钟跳跃的池塘数（$1 \le A_{i,j} < N$）。

对于每个测试用例，输出包含两个整数的单行结果，分别表示： - 能被感染的青蛙最大数量 - 最后一次疾病传播发生的分钟数

- 池塘数量 $2 \le N \le 10^9$ - 青蛙数量 $2 \le R \le 200$ - 跳跃周期 $1 \le K \le 200$ - 初始位置满足 $1 \le B_i \le N$ 且 $B_i \ne B_j$ 对于 $i \ne j$ - 跳跃池塘数 $1 \le A_{i,j} < N$ **本翻译由 AI 自动生成**