有一个沙漏，一部分称为A,另一部分称为B。每个部分都能装无限的沙子。

每秒会有1[g]沙子从上部分落入下部分，当然上部分已经没有沙子时不会有变化。

开始时A在上，装有a[g]沙子，B部分装有(X-a)[g]沙子，总计X[g]沙子。

在时间为r1，r2，..，rK时会反转沙漏，这个操作瞬间完成不花费时间。这里说明，时间t指的是时间为0后过了t秒。

给出Q个询问。每个询问的形式为(ti,ai)。对每个询问，回答当初始的a[g]沙子的a为ai时，时间为ti时A部分有几g沙子。