题目描述

xx 作为信息学界的大神，拥有众多的粉丝。为了感谢众粉丝的爱戴，xx 决定举办一场晚会。为了气派，xx 租了一个巨大的灯屏，这个灯屏有 $m$ 行，每行有 $n$ 个小灯泡。对于每一行灯，有 $l$ 种操作方法，第 $i$ 种表示你能将任意长度恰为 $a_i$ 的连续一段灯泡的状态取反（灭变亮，亮变灭）。现对于每一行给定 $k$ 个点，要求这 $k$ 个点发光，其余点必须保持熄灭状态。求每一行达到目标状态的最小操作数。

输入格式

第一行一个数 $m$，表示 LED 屏的行数。

对于 LED 屏的每一行： 第一行为 $n,k,l$，意义见上。 第二行为 $k$ 个数，表示要求发光的 $k$ 个点。 第三行为 $l$ 个数，表示 $l$ 种操作方式。

输出格式

对于 LED 屏的每一行：如果无法达到目标状态，输出 -1，否则输出最少次数。

2
10 8 2
1 2 3 5 6 7 8 9
3 5
3 2 1
1 2
3

2
-1

提示

对于 $100\%$ 的数据，$T \le 10$，$n \le 10000$，$k \le 10,l \le 100,1 \le a_i \le n$。

题目来源

By zjwst960422