题目描述

塔子哥有一个长度为 $n$ 的数组 $a$ 和 长度为 $m$ 的数组 $b$ ，下标均从 $1$ 开始。

思路：双指针

考虑双指针，枚举右端点，移动左端点，直到如果左端点被删除后不满足条件时，则停止。

更新答案时，需要考虑是否每个 $x\in [1, m]$ 都有至少 $b[x]$ 个，可以用一个变量来统计达到最低数量的数的个数。

时间复杂度：$O(n)$

代码

cpp