Medium Beginners Problems > Ad-hoc

Tuli loves to play with matrix. She makes a special matrix of size **N*N**, the values of the matrix are from **1 to N*N**. The matrix for N = 4 exactly looks like as the picture given below, ![enter image description here][1] Now, Tuli will ask you several queries, she will gives you an integer **M (1 ≤ M ≤ N*N)** in each query, you have to tell her the position of the number **M** in her special matrix. Can you do it faster? Input: ------ Input starts with two integer **N (1 ≤ N ≤ 1000)** and **Q (1 ≤ Q ≤ min(N*N, 10^5))**, denoting the total number of columns as well as the total number of rows in the matrix and the total number of queries respectively. Each query contains an integer **M (1 ≤ M ≤ N*N)**. Output: ------- For each query, output the position of **M** in the matrix in **(x, y)** form, where *x* is the index of the raw & *y* is the index of column. Here indexes are 1 based. Output formatting will be like this : **x,[ SPACE ]y** Sample Input ------------ 4 3 5 11 14 Sample Output ------------- 2, 1 3, 4 1, 3 [1]: https://s3-ap-southeast-1.amazonaws.com/devskillimagestorage/questionimages/e6ea1227-d91a-c6a2-a73f-08d48cb76872_e7446ce46b524100863efa7421bb9dae_W300xH236.png

Emrul Chowdhury

Language |
Time Limit (seconds) |

C | 1.00 |

C++ | 1.00 |

C++14 | 1.00 |

C# | 2.00 |

Go | 2.00 |

Java | 2.00 |

JavaScript | 2.00 |

Objective-C | 2.00 |

Perl | 2.00 |

PHP | 2.00 |

Python | 2.00 |

Python3 | 2.00 |

Ruby | 2.00 |

VB.Net | 2.00 |

Solve/Submission

# | User | Language | Timing |
---|---|---|---|

01 | feodorv | Cpp14 | 0.02s |

02 | Morass | Cpp14 | 0.02s |

03 | emrul | Cpp | 0.03s |

04 | njrafi | Cpp14 | 0.03s |

05 | faceless_void | Cpp14 | 0.03s |

06 | Pure_Protea | Cpp14 | 0.03s |

07 | badhansen123 | Cpp14 | 0.03s |

08 | MRITuhin | Cpp14 | 0.03s |

09 | mir003 | Cpp14 | 0.03s |

10 | anik_JU | Cpp14 | 0.03s |

11 | shahed_shd | Cpp14 | 0.03s |

12 | Foysol_Ahmed | Cpp14 | 0.03s |

13 | sazal_dev | Cpp14 | 0.04s |

14 | SbrTa | Cpp14 | 0.04s |

15 | kissu_pari_na | Cpp14 | 0.04s |

16 | Optimus_primeV2 | Cpp14 | 0.04s |

17 | arabin | Cpp | 0.04s |

18 | Mahbub_Rahman | Cpp14 | 0.04s |

19 | daihan_mbstu | Cpp14 | 0.05s |

20 | ssavi | Cpp14 | 0.06s |

21 | bug_is_everywhere | Cpp14 | 0.06s |

22 | nurshuvo51 | Cpp14 | 0.08s |

23 | priojeet_priyom | Cpp14 | 0.08s |

24 | Islam_Rafat | Cpp14 | 0.10s |

25 | tariqiitju | Cpp14 | 0.12s |

26 | shamimjucse | Cpp14 | 0.13s |

27 | saiful130104 | Cpp14 | 0.15s |

28 | _c_k_r_ | Cpp14 | 0.15s |

29 | ____ | Cpp14 | 0.15s |

30 | AlaminJust | Cpp14 | 0.15s |

31 | ifat_just | Cpp14 | 0.16s |

32 | Rajan_sust | Cpp14 | 0.17s |

33 | ovis96 | Cpp14 | 0.18s |

34 | _GhOstMan_ | Cpp14 | 0.18s |

35 | fearless_hasan | Cpp14 | 0.21s |

36 | shailyroy | Cpp14 | 0.21s |

37 | Jisancse | Cpp14 | 0.22s |

38 | rayhan50001 | Cpp14 | 0.22s |

39 | Gang_Of_Three_01 | Cpp14 | 0.38s |

40 | SakibAlamin | Cpp14 | 0.43s |

41 | noorashuvo | CSharp | 0.44s |

42 | Zayed | Cpp14 | 0.54s |

43 | Masum_ice | Cpp14 | 0.67s |

44 | bishal_biswas | Cpp14 | 0.95s |

Copyright © 2015-2016 Dev Skill.

Feedback
#### Your feedback is our precious!

## Thank you for providing feedback! Our developers will be happy :)

## Sorry there was a problem when submitting the feedback. Please try again. :(