CF1184D1 Parallel Universes (Easy)

Third Doctor 曾说平行宇宙之间的旅行“就像穿越旅行”。然而，他错认为存在着无限的平行宇宙，而事实上它们永远不会超过$250$个。 海蒂最近得到了一个多元宇宙观测器。她能看到所有的$N$个宇宙排成一排，它们之间不存在联系。 Doctor 在第$k$宇宙。 由于时空的种种原因，宇宙的数量永远不会超过$m$。 显然，多元宇宙变幻莫测，每次做出变化时，必将会有一个新的并行宇宙被创建，或者一个不存在的链接被破坏。 更具体地说， - 当一个宇宙被创造时，它将在任何两个相邻的宇宙之间或在其中一个末端出现。 - 当一个连接断开时，它可以在任何两个相邻的宇宙之间被切断。在将多宇宙分割成两段之后，不包含 Doctor 的部分将在时空中陨落，不复存在。 海蒂突发奇想，模拟$t$个变化。每次变化时时，海蒂想知道多元宇宙的长度（即宇宙的数量）和 Doctor 的位置。

第一行包含四个整数$n$，$k$，$m$和$t$，意义如上所示。 以下$t$行，每行包含一个$0$或$1$的数和$i$。 若第一个数为$0$，意为在位置$i$（$1\leq i\leq l+1$）插入一个宇宙，其中$l$表示多重宇宙的当前长度。 若第一个数为$1$，表示第i个链接断开了（$1\leq i\leq l-1$），其中$l$表示多元宇宙的当前长度。

输出共$t$行，每行包含两个整数$l$和$k$，分别表示多元宇宙的当前长度和 Doctor 当前位置。 数据保证多重宇宙的长度最多为$m$，并且当断开连接时，多重宇宙中至少有一个宇宙。

The multiverse initially consisted of 5 universes, with the Doctor being in the second. First, link 1 was broken, leaving the multiverse with 4 universes, and the Doctor in the first. Then, a universe was added to the leftmost end of the multiverse, increasing the multiverse length to 5, and the Doctor was then in the second universe. Then, the rightmost link was broken. Finally, a universe was added between the first and the second universe.