7003: BZOJ3003：LED

LED屏是由一个庞大的点阵小灯泡组成的，一开始每个小灯泡都不发光。每一行一共有N个小灯泡，依次标号为1~n。现在给定K个点，要求这K个点发光，其余点必须保持熄灭状态。而这块LED屏的操作方式各种奇葩，一共有L种操作方法，第i种表示你能将任意长度恰为A_i的连续一段灯泡的状态取反（灭变亮，亮变灭）。 已知LED屏一共有m行，为了节省时间，请你算出每一行达到目标状态所需的最少操作次数。  

输入格式

      输入文件第一行一个数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≤10，N≤10000，K≤10,L≤100,1≤A_i≤N。

提示

没有写明提示

题目来源

没有写明来源