410706: GYM104081 G 排队打卡

最近 YahAHa 所在的学校最近非常神秘，学校要求所有学生每天早起参加一个全员打卡的活动。学生可以在活动的入口排队，在每一秒结束前会放一次排队的人进入入口，一次最多进入不超过 $$$k$$$ 个人。

YahAHa 非常的懒，他想找到一个时间参与排队以达到最快地参加完这个活动。经过几天的观察，YahAHa 整理出了一份打卡日志，他在日志上记载了若干这样的事件"在第 $$$t_i$$$ 秒的开始会有 $$$x_i$$$ 个人到达打卡现场"。有天他要验证这份日志的正确性。这天他在第 $$$t$$$ 秒的开始睡醒，他看到打卡入口的队列已经有 $$$n$$$ 个人了。如果按照日志模拟排队的情况，第 $$$t$$$ 秒确实是 $$$n$$$ 个人(排队的队伍一开始是没有人的），YahAHa 就会认为他的日志是完美无缺的。

由于 YahAHa 比较社恐，不敢一个人去排队，他只会跟在某一个时刻去排队的人后面去排队。他会模拟他的日志，直到找到排队时间最短的时候，跟在那个时间排队的人后面一起去排队。这里排队的时间指的是，从 YahAHa 加入队列的时刻直到 YahAHa 被放行进入入口的这段时间。

由于他需要在很快的时间内找出方案，于是他来请教聪明的你。

第一行两个数字 $$$t$$$ 和 $$$n$$$ 表示 YahAHa 在第 $$$t(0\leq t\leq 10^9)$$$ 秒醒来，此时已经有 $$$n(0\leq n\leq 10^{18})$$$ 个人在排队了。

第二行两个数字 $$$m,k(1\leq m\leq 5\times 10^5,1\leq k\leq 10^9)$$$ 表示打卡日志中事件的个数以及每秒放进入口的人数。

接下来 $$$m$$$ 行，每行两个数字 $$$t_i(0\leq t_i\leq 10^9)$$$ 和 $$$x_i(1\leq x_i\leq 10^9)$$$ 表示第 $$$t_i$$$ 秒有 $$$x_i$$$ 人加入队列的后面。

保证对于任意的 $$$i,j$$$ ，$$$t_i\neq t_j$$$ ，保证任意的 $$$t_i\neq t$$$，保证存在 $$$t_i$$$ 使得 $$$t_i>t$$$ 。

如果 YahAHa 的日志没问题，请输出两个整数，用空格隔开，表示参与排队的时刻和排队等待的时间。如果两个方案排队等待的时间一致，请输出参与排队时刻更靠后的那个。

如果 YahAHa 的日志有问题，请输出 "Wrong Record"（没有引号）。

3 3
4 1
1 2
2 3
4 1
5 1

5 4

3 2
4 1
1 2
2 3
4 1
5 1

Wrong Record

第一组数据中， YahAHa 在第 3 秒醒来，此时队列中有 3 个人，每过 1 秒，会有 1 个人被放进入口。

模拟日志的过程如下：

第 1 秒的开始，队列中加入了 2 个人，此时 YahAHap 还没有醒，无法去排队。

第 1 秒结束时，有 1 人被放行，此时队列中还剩 1 个人。

第 2 秒的开始，队列中加入了 3 个人，此时队列中有 4 个人，此时 YahAHa 还没有醒，无法去排队。

第 2 秒结束时，有 1 人被放行，此时队列中还剩 3 个人。

第 3 秒的开始，YahAHa 醒来，此时队列中有 3 个人，符合 YahAHa 醒来时看到的人数，但因这一秒没有人去排队，YahAHa 无法跟着人去排队。

第 3 秒结束时，有 1 人被放行，此时队列中还剩 2 个人。

第 4 秒的开始，队列中加入了 1 个人，此时队列中有 3 个人；

此时 YahAHa 如果跟着去排队，从加入队列到被放行，需要等待 $$$(3+1)/1=4$$$ 秒，从第 4 秒的开始等到第 7 秒的结束

第 4 秒结束时，有 1 人被放行，此时队列中还剩 2 个人。

第 5 秒的开始，队列中加入了 1 个人，此时队列中有 3 个人；

此时 YahAHa 如果跟着去排队，需要等待 $$$(3+1)/1=4$$$ 秒，从第 5 秒的开始等到第 8 秒的结束。

因此 YahAHa 会选择跟着第 5 秒的队伍去排队，需要等待 4 秒。

第二组数据，日志模拟的过程同上，由于记录与看到的人数冲突，因此是 "Wrong Record"。