Forest density

size, q = input().split()
map_data = []
for _ in range(int(size)):
    map_data.append(input())

for _ in range(int(q)):
    y1, x1, y2, x2 = [int(i) for i in input().split()]
    count = 0
    for y in range(y1, y2 + 1):
        for x in range(x1, x2 + 1):
            # print(f'position: ({y}, {x})')
            if map_data[y - 1][x - 1] == "*":
                count += 1
                # print(f'({y}, {x})')
    print(count)


# for row in map_data:
#     print(row)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED