Tez-tez rast gəlinən dəyərlər - 2
Zəiflik n tam ədədlərdən ibarət a_1, a_2, ..., a_n artan ardıcıllıqla verilir. Sizə həmçinin bir neçə sorğu verilir, hansı ki, indekslərdən i və j (1 ≤ i ≤ j ≤ n) ibarətdir. Hər bir sorğu üçün a_i, ..., a_j arasında ən çox rast gəlinən ədədi müəyyən edin.
Giriş verilənləri
Bir neçə testdən ibarətdir. Hər bir test iki tam ədəd n və q (1 ≤ n, q ≤ 500000) olan bir sətirlə başlayır. Növbəti sətir n tam ədəd a_1, ..., a_{n} (-500000 ≤ a_i ≤ 500000, hər bir i ∈ {1, ..., n} üçün) boşluqla ayrılmış şəkildə ehtiva edir. Hər bir i ∈ {1, ..., n - 1} üçün: a_i ≤ a_i_{+1}. Növbəti q sətirdən hər biri bir sorğu ehtiva edir, hansı ki, iki tam ədəd i və j (1 ≤ i ≤ j ≤ n) - sorğunun indeks sərhədləri.
Son testdən sonra tək 0 olan bir sətir gəlir.
Çıxış verilənləri
Hər bir sorğu üçün bir tam ədəd çıxarın: verilmiş intervalda ən çox rast gəlinən ədədin daxilolmalarının sayı.