2012: 表格

陈实有一个N×N的表格，表格中有从1 到N2、个数且按行优先顺序放置。对于表格只有两种操作：
1．移动行：所移动的行每个数向右移动一个单位，最后一个数移到行首；
2．移动列：所移动的列每个数向下移动一个单位，最后一个数移到列首；
陈实移动表格里的数X到位置（R,C）上，必须按以下步骤：
首先，当X不在第C列，按操作1 将它移动到第C列上；
然后，当X不在第R行，按操作2 将它移动到第R行上；
这里有一个怎样将数字6 移动到位置（3,4）的例子：

现在陈实希望进行K次移动。编写一个程序计算每次移动需在前一次操作基础上操作几次。

共两行：

第1行：两个数正整数N,K(2≤N≤10000,1≤K≤1000),分别代表方格的大小与移动的次数；

第2行到K+1行：每行包括三个数X,R,C (1≤X≤N²,1≤R,C≤N),表示每次移动的数X 和要到达的位置（R,C）

只有一行；

输出K行数，表示每次移动所需的操作数。

4 2 
6 3 4 
6 2 2 

3
5