cc最近闲的无聊，玩起了数列。现在，ta定义了一个有趣的东西：

有两个数列a1,a2,...,an和b1,b2,...,bn，若对任意1<= i, j <= n，两数列均满足以下三种情况之一:

(1)   ai<aj 且 bi<bj

(2)   ai=aj 且 bi=bj

(3)   ai>aj 且 bi>bj

则称这两个数列”cc相似”。

现在，cc得到了一个长度为n的数列a和一个长度为m的数列b，ta想知道b中有多少连续子数列和a是”cc相似”的。

第一行一个正整数T，表示有多少组输入数据

每组数据有三行

第一行两个正整数n,m，1<=n, m <= 1e5，表示a,b数组的长度

第二行n个正整数a1,a2,...,an (1<=ai<=30)

第三行m个正整数b1,b2,...,bm(1<=bi<=30)

对每组样例输出一行 “Case #x: y”，x代表样例数（从1开始），y代表b中有多少连续子数列和a是”cc相似”的。

暂无测试数据