Ümumi qiymətlər

$n$ sayda $a_1,a_2,...,a_n$ tam ədədləri artan ardıcıllıqda verilir. Sizə həmçinin $i$ və $j(1\le i\le j\le n)$ indeksli bir neçə sorğu verilir. Hər bir sorğu üçün $a_i,...,a_j$ arasında ən çox rast gəlinən ədədi təyin edin.

Giriş verilənləri

Giriş faylı bir neçə test ehtiva edir. Hər bir test iki tam $n$ və $q(1\le n,q\le 10^5)$ ədədlərini ehtiva edən sətirlə başlayır. Növbəti sətir boşluqla ayrılmış $n$ sayda $a_1,a_2,...,a_n(-10^5\le a_i\le 10^5)$ tam ədədlərini ehtiva edir. Hesab edin ki, hər bir $i\in 1,...,n-1$ üçün: $a_i\le a_{i+1}$. Növbəti $q$ sətrin hər biri sorğunun indekslərinin sərhədlərini ifadə edən iki $i$ və $j(1\le i\le j\le n)$ tam qiymətlərindən ibarət bir sorğu ehtiva edir.

Sonuncu testdən sonra tək $0$ ehtiva edən sətir gəlir.

Çıxış verilənləri

Hər bir test üçün yeganə ədədi — verilmiş intervaldakı ən çox rast gəlinən ədədin rastgəlmə sayını verməli.

Nümunələr