操场上有N堆石子，围成一个圈，每堆石子的数量a_1,a_2,...,a_i,...,a_N。
现在有M个人来拿取石子，每个人取走石子的指令包含两个数,d_i和x_i，具体操作如下：
1）对于第1个人，表示从第1堆开始，按逆时针数到第d_1堆，也就是到达第d_1+1堆，取走x_1个石子。如果第d_1+1堆石子数少于x_1，则将第d_1+1堆全部取完，不够部分再到第d_1+2堆拿取，如果还不够，继续从第d_1+3堆拿，直到取够x_1个石子。
2）第1个人取走石子的最后一堆，标记为当前位置p_1。第2个人将从当前位置按逆时针顺序的下一堆开始计数，数到第d_2堆（即第p_1+d_2堆）去拿取x_2个石子。如果第p_1+d_2堆石子不够拿，他依然会往后面堆去拿，直到拿够x_2个。
3）第i个人拿走石子的最后一堆，标记为当前位置p_i。第i+1个人将从p_i+
堆开始拿取
个。
4）如果某堆石子已被取完，该堆石子数为0，则在按逆时针顺序计数堆数时，不计入该堆。
请问最后一个被取走的石子，在哪一堆？
注意：有可能执行完M条指令后，石子没有被拿完；也有可能M条指令还没执行完，全部石子已经被拿空。无论哪一种情况，你都给出被拿走的最后一个石子所在堆的编号即可。