The City of Chandigarh

The city of Chandigarh is represented as a matrix of size $N*N$ and there are $M$ types of people living in this city denoting $1,2,3,..., M$. There are a total $N*N$ houses. Each $(i,j)$ represents the position of a house located on $i^{th}$ row and $j^{th}$ column and there is exactly one person of type $A[i][j]$ living in that house. So now you have to answer $Q$ queries on this beautiful