Jeopardy of Dropped Balls

题面翻译

Chanek 先生发明了一个叫做 Dropping Balls 的新游戏。一开始，Chanek 先生有一个大小为 $n\times m$ 的网格图 $a$。第 $x$ 行第 $y$ 列被记为 $(x,y)$，里面包含一个整数 $a_{x,y}$，表示在 $(x,y)$ 的小球将要到达的位置。具体地：

• 如果 $a_{x,y}=1$，则这个小球将会向右移动到 $(x,y+1)$。
• 如果 $a_{x,y}=2$，则这个小球将会向右移动到 $(x+1,y)$。
• 如果 $a_{x,y}=3$，则这个小球将会向右移动到 $(x,y-1)$。

(ctrl+c ctrl+v的吧)

特别地，如果一个小球经过了 $(x,y)$，则 $a_{x,y}$ 变为 $2$。

现在，Chanek 先生要丢下 $k$ 个小球，第 $i$ 个小球从第一行第 $c_i$ 列开始掉落。请你帮 Chanek 先生预测每个小球最终会落在哪一列。