P5906 【模板】回滚莫队&不删除莫队
题目背景
这是一道模板题。
题目描述
给定一个序列，多次询问一段区间 $[l,r]$，求区间中**相同的数的最远间隔距离**。
序列中两个元素的**间隔距离**指的是**两个元素下标差的绝对值**。
输入格式
无
输出格式
无
说明/提示
记 $a_i$ 表示序列元素。
对于 $40\%$ 的数据，满足 $1\leq a_i \leq 400$，$1\leq n,m\leq 60000$。
对于 $100\%$ 的数据，满足 $1\leq n,m\leq 2\cdot 10^5$，$1\leq a_i\leq 2\cdot 10^9$。