$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. \InputFile 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 ∈ {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. \OutputFile Hər bir test üçün yeganə ədədi --- verilmiş intervaldakı ən çox rast gəlinən ədədin rastgəlmə sayını verməli.