#P1620. 2023.10.09-DXM-第二题-塔子哥的最短区间

2023.10.09-DXM-第二题-塔子哥的最短区间

题目描述

塔子哥有一个长度为 nn 的数组 aa 和 长度为 mm 的数组 bb ，下标均从 11 开始。

现在，塔子哥想让你找出一个最短的区间 [l,r](1≤l≤r≤n)[l, r] (1\leq l\leq r\leq n) ， 这个区间中数 xx 的数量至少出现了 b[x]b[x] 次。

输入描述

第一行，两个整数 n,m(1≤n,m≤105)n, m(1\leq n,m\leq 10^5) 分别表示数组 aa 和数组 bb 的长度。
第二行，nn 个整数表示数组 aa 。 第三行，mm 个整数表示数组 bb 。

输出描述

一个整数，表示最短区间的长度，如果不存在，则输出 -1 。

样例

输入

6 4
1 1 4 5 1 4
2 0 0 2

输出

5

说明

区间 [2,6][2, 6] 满足 11 和 44 出现了至少两次，22 和 33 出现了至少 00 次。 可以证明没有更短的区间满足了。

知识点:*****

查看知识点以及同类型题目

Statistics