Dla każdego pytania, przechodzisz przez przedział [a,b]. A pomyśl, czy nie dałoby się jakoś zliczać ilości przekroczeń średniej po wczytaniu danych dla n-tego dnia z przedziału [1,n] ?. Na przykład dla n = 3, w jaki prosty sposób poznać wartość dla przedziału [1,n] ? No jest to suma wszystkich wcześniejszych przekroczeń + 1, jeżeli przekroczyło w n-tym dniu. Jeżeli miałbyś jakoś zliczone dla każdego dnia sume przekroczeń od 1 do danego dnia. Podczas wczytywania przedziałów dla każdego zapytania mógłbyś odpowiadać w czasie stałym. Nie wiem, tylko czy zrozumiesz, o co mi chodzi. 
