Forest density

from collections import Counter

def density(n,q,chart,queries):
    forest_size = n
    query_amount = q
    tree_map = chart
    area = []
    result = []
    for query in queries:
        for x in range(len(query)):
            query[x] -= 1

    for query in queries:
        y1,x1,y2,x2 = query
        for i in range(y1,y2):
            for j in range(x1,x2):
                area.append(tree_map[j])
    for line in area:
        result.append(line[0].count('*'))
    return result
        
        


    





if __name__ == "__main__":
    chart = []
    queries = []
    n,q = map(int, input().split())
    for i in range(n):
        inp = input().split()
        chart.append(inp)
    for query in range(q):
        inp = list(map(int, input().split()))
        queries.append(inp)
    res = density(n,q,chart,queries)
    for i in res:
        print(i)

"""
Input:
4 3
.*..
*.**
**..
****
2 2 3 4
3 1 3 1
1 1 2 2

Output:
3
1
2
"""

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED