ID: 1246

Type: Default

1000ms

256MiB

Difficulty: 3

Uploaded By:

Tags>

京东

题目内容

一天，小塔与小堡进行猜数游戏，由小塔在随机选择一个整数 $K$ 并给出 $Q$ 个提示，小堡猜数。

每次给出的提示中包含两个整数 $M,D$ ---表示 $M$ 与 $K$ 的差的绝对值不超过 $D$ 。

现在，小堡想根据小塔给出的 $Q$ 条提示找出满足提示的最大的 $K$ 。