考点：队列 · 广度优先搜索(BFS)

限制 1 秒 / 256MB ｜ 标准输入输出

题目画像

• 元素值域：X ≤ 100，Y ≤ 100（注意整数类型选择，避免溢出）
• 源站时限：1 秒（牛客口径，非本题专属门槛）

解题思路

推荐方向：滑动窗口

维护一个连续区间，进一个元素出一个元素，区间内统计量增量更新。

思路框架（滑动窗口 通法 · 非本题专属）

1. 用左右指针确定一个窗口 [l, r]。
2. 右端点右移：把新元素加入窗口统计。
3. 当窗口违反约束（长度超限 / 含重复等）时，左端点右移，把元素移出统计。
4. 在每个合法窗口上更新答案。
5. 统计量用哈希表或计数数组维护，避免每次重算。

实现要点：注意窗口长度是定长还是不定长：定长则区间长度固定为 k，不定长则靠条件收缩。

复杂度：时间 O(n) ｜ 空间 O(字符集/去重元素数)

该范式的通法易错点

• 移出窗口时忘同步更新统计量。
• 窗口长度与下标边界差 1（长度 k 对应 r-l+1）。

对照本题

• 元素值域最大到 100 —— 求和 / 相乘时记得开 64 位整数。

样例

样例 1

• 输入：5 8
• 输出：-1

样例 2

• 输入：5 -5
• 输出：3