给定一个长度为 $n$ 的序列 $A$。我们定义函数 $f_i$ 表示 $i$ 号元素之后第一个与 $A_i$ 相同的元素的下标，即最小的 $j$，使得 $j>i$ 且 $A_j=A_i$。

现有 $Q$ 次询问，每次询问给定 $l,r,k$，请你回答 $\min_{i=l}^{r}(f^k_i)$。特殊地，如果 $f^k_i$ 不存在，我们规定其为正无穷。

视 $n,Q$ 同阶，请问各位大佬有无低于 $n^2$ 的做饭。