SP12436 THEPOOL - The One-Dimensional Pool Table

在一个长为 $10^5$ 米的一维台球桌上放置了 $N$ 个台球，这个桌子两端各有一个袋口。每个台球都是零宽度的，并且由于无摩擦力，因此它们会以固定的速度向左或向右运动。当台球在运动过程中遇到其他台球时，会发生完美的弹性碰撞（[完美弹性碰撞](http://en.wikipedia.org/wiki/Elastic_collision)），或者会掉入袋口。你的任务是追踪这些台球的运动轨迹。

第一行输入一个整数 $N$，表示台球的数量（$N \le 10^5$）。 接下来的 $N$ 行中，每行有两个整数，分别表示台球距离桌子左端的距离（单位：米）和速度（速度为正表示向右移动）。 再接下来的一行输入一个整数，指出你需要跟踪的台球编号（$1 \le \text{tracked ball} \le N$）。 最后一行输入一个整数 $T$，表示你需要计算被跟踪台球位置的时间点。 注意：输入中的每个数值都占用单独的一行。

输出在时间 $T$ 时，被跟踪台球相对于桌子左端的位置。 **本翻译由 AI 自动生成**