HDU 5904(Square Distance)

问题描述
Alex有两个序列$a_1,a_2,...,a_na$

$​1 ​​ ,a ​2 ​​ ,…,a ​n ​​ 和b_1,b_2,…,b_mb ​1 ​​ ,b ​2 ​​ ,…,b ​m$
​​ . 他想找到它们的最长公共递增子序列, 并且这个子序列的值是连续的$(x,x+1,...,y-1,yx,x+1,...,y−1,y).$
输入描述
输入包含多组数据, 第一行包含一个整数TT表示测试数据组数. 对于每组数据:

第一行包含两个整数$n$和$m (1 \le n, m \le 100000)(1≤n,m≤100000)$表示两个序列的长度. 第二行包含$n$个整数: $a_1, a_2, ..., a_n$$a_1​​ ,a_​2​​ ,...,a_n$ $​​ (1 \le a_i \le 10^6)(1≤a_i ≤10^​6 ​​ ).$ 第三行包含mm个整数:$b_1, b_2, …, b_m ,b_1 ​​ ,b_2 ,…,b_​m​​ (1 \le b_i \le 10^6)(1≤b_i≤10^6).$

输入最多有$10001000$组数据, 并且所有数据中$n$与$m$的和不超过$2 \times 10^6$
​​ .
输出描述
对于每组数据, 输出一个整数表示长度.
输入样例
3
3 3
1 2 3
3 2 1
10 5
1 23 2 32 4 3 4 5 6 1
1 2 3 4 5
1 1
2
1
输出样例
1
5
0

解题思路：

“`