Почему этот код показывает ошибку ограничения по времени? Есть ли лучшее решение для этого?

Question

Проблема заключается в подсчете самого большого символа в заданном c диапазоне строки.

from sys import stdin
n=int(stdin.readline())
s=stdin.readline().lower()
for _ in range(int(stdin.readline())):
    x,y=stdin.readline().split()
    h=s[int(x):int(y)+1]
    k=max(h)
    print(h.count(k))