#P1462. Superkmp

Superkmp

题目描述

输入格式

第1行有一个 TT。表示一共有 TT 组数据。 每个数据的描述如下: 首先 22 个数 n,mn,m。然后 nn 个数,描述 AA 数列,接下来 mm 个数,描述 BB 数列。

输出格式

一行对应一个数据。 如果有解,输出 kk。否则输出no solution!

2
5 9
1 1 1 1 1
2 2 2 2 1 1 1 1 1
4 6
1 2 3 2
1 3 5 7 6 4
4
no solution!

提示

$1\leq T\leq 10。 1\leq N\leq 10000。 1\leq M\leq 100000$。