智乃挖坑
题号：NC288390
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}泰拉瑞亚是一款2D沙盒游戏，在游戏中玩家可以在游戏中做很多事情：制造武器战胜各种各样的敌人及群落；挖掘地下寻找器材配件、金钱和其他有用的东西；收集木材，石材，矿石等资源；用世界里的一切创造你需要的东西并守护它。
\hspace{15pt}在游戏中，玩家一开始位于水平地面，地面可以视为是一个一维数轴，且最左边的坐标是 1，最右侧的坐标是 n。初始时，地面所有位置的深度均为 0。智乃想通过 m 次连续操作在游戏中向下挖一个大坑，具体来讲，在第 i 次操作中会输入一个坐标 p_i 以及向下的力度 f_i，然后，对于所有整数坐标 j \left(1 \le j \le n\right)，深度增加 \max(f_i-|j-p_i|,0)。

图片

\hspace{15pt}例如上图是一次操作 p=4、f=3 时的示意图。

\hspace{15pt}连续操作时会使得每个位置上的影响叠加求和。
\hspace{15pt}假设现在游戏向下的地图边界深度为 h，一旦玩家向下挖坑的过程中，某个位置的深度大于 h，就会挖出地图边界。

\hspace{15pt}现在智乃想知道她在 m 次向下挖坑的过程中是否存在挖出地图边界的情况，如果存在，则告诉智乃她最早在第几次操作时挖出了地图边界。

输入描述:

\hspace{15pt}第一行输入三个正整数 n,m,h \left(1\leq n,m \leq 2\times10^5;\, 1\leq h \leq 10^{18}\right)，表示水平地面的长度、操作次数、挖坑的深度限制。
\hspace{15pt}此后 m 行，第 i 行输入两个正整数 \left(1\leq p_i \leq n;\, 1\leq f_i \leq 10^9\right)，表示第 i 次操作的参数。

输出描述:

\hspace{15pt}如果智乃不会挖出地图的边界，直接输出 \texttt{No}；否则，第一行输出 \texttt{Yes}，第二行输出一个整数，表示她是在第几次操作的时候挖出的地图边界。
示例1

输入

复制 
3 3 2
1 2
3 2
2 1

输出

复制 
Yes
3
示例2

输入

复制 
3 3 3
1 2
3 2
2 1

输出

复制 
No

备注:

\hspace{15pt}在几乎全部的情况下，PyPy 的运行速度优于 Python，我们建议您选择对应版本的 PyPy 进行提交、而不是 Python。