第一行一个数T,表示有T组数据。对于每组数据,第一行三个整数,n, m, k。第一行输入n个数, a1,a2,…,an, 表示A数列中的数,第二行输入m个数, b1,b2,…,bm, 表示B数列中的数。
每一组数据输出一行,满足条件的连续子序列数量。
2 3 2 5 7 8 7 8 7 3 2 5 7 8 9 8 7
1 2
T≤15,2≤m≤n≤2×105,1≤ai,bi,k≤109