K-th Element on Grid

Given is a $N \times N$ grid $A_{rc}$ which is a permutation of numbers from 1 to $N^2$. You have to process $Q$ queries, in each query you are asked to find the value of $k$-th minimum in the subgrid with corners $(r_1, c_1)$ and $(r_2, c_2)$. ### Input The input consists of seven integers `N Q seed minR maxR minC maxC`. The actual input to the problem will be generated using the following code