Forest density

def main():
    n, q = [int(x) for x in input().split()]

    forest = []

    for _ in range(n):
        forest.append(list(input().strip()))

    for _ in range(q):
        area = [int(x) for x in input().split()]
        res = 0

        for i in range(area[0], area[2] + 1):
            for j in range(area[1], area[3] + 1):
                if forest[i-1][j-1] == "*":
                    res +=1

        print(res)


main()

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED