翻译

给一个长度为$n$的序列$\{a_i\}$。$1\le a_i\le n$。 $m$组询问，每次询问一个区间$[l,r]$，是否存在一个数在$[l,r]$中出现的次数大于$\frac{r-l+1}{2}$。如果存在，输出这个数，否则输出$0$。