说明

输入格式

输出格式

一个整数表示最少第几天才能满足愿望。

如无论如何，第 K 题都无法完成，则输出 -1。

样例

5 5 2
1 2
3
3 2 1 2
4 3 1 2 3
5 3 1 3 4

3

提示