给定两个整数序列 A 和 B,长度分别为 n 和 m。
现在需要在序列 A 中选取一个连续子数组:
A_l, A_{l+1}, \dots, A_r \quad (1 \le l \le r \le n)
要求该连续子数组满足:
请你在所有满足条件的连续子数组中,找出长度最短的一个,并输出其长度。
如果不存在这样的子数组,请输出 -1。
输入共三行:
第一行包含两个整数 n, m。
第二行包含 n 个整数,表示序列 A。
第三行包含 m 个整数,表示序列 B。
输出一个整数,表示满足条件的最短连续子数组长度;若不存在,则输出 -1。
8 3 1 2 3 4 2 3 5 6 2 3 5
3
6 3 1 2 3 4 5 6 3 5 7
-1
10 3 1 2 3 4 5 3 4 3 5 2 3 4 2
5
对于 100\% 的数据,满足 1 \le n, m \le 1000,1 \le A_i, B_i \le 10^9。