17750번 - Koala 서브태스크다국어

細長い直線状の道に JOI の K 理事長の家と M 前理事長の家がある．ジャンプが得意であるコアラの IOI 君は，K 理事長の家から M 前理事長の家に行く計画を立てている．

この道は数直線と見なされ，各地点は 1 個の数による座標で表される．K 理事長の家の座標は K であり， M 前理事長の家の座標は M である．これらの間には N 個の JOI チューターの家があり，i 番目のチューター の家の座標は Ti である．

IOI 君は体力 0 で K 理事長の家を出発し，ジャンプを何回か繰り返して M 前理事長の家に行く．1 回 のジャンプによって，M 前理事長の家の方向に距離 d 進んだ位置に移動することができる．ここで，d は 1 ≤ d ≤ D を満たす整数でなければならない．1 回のジャンプを行うと，IOI 君の体力は A 減る (体力は負 の値にもなりうる)．

IOI 君がジャンプして進んだ地点にチューターの家がある場合，IOI 君はその家に 1 回だけ泊まることが できる．i 番目のチューターの家に泊まったとき，IOI 君の体力は Bi 増える． IOI 君は，なるべく体力が大きい状態で M 前理事長の家に着きたい．

コアラの IOI 君が M 前理事長の家に着いたときの体力の値として考えられる最大値を求めるプログラム を作成せよ．

標準入力から以下の入力を読み込め．

• 1 行目には整数 K, M, D, A, N が空白を区切りとして書かれており，それぞれ K 理事長の家の座標，M 前理事長の家の座標，1 回でジャンプできる距離の最大値，1 回のジャンプで減る体力，チューター の家の個数を表す．
• 続く N 行のうちの i 行目 (1 ≤ i ≤ N) には 2 個の整数 T_i, B_i が空白を区切りとして書かれており，そ れぞれ i 番目のチューターの家の座標，i 番目のチューターの家に泊まったときに増える体力を表す．

標準出力に，コアラの IOI 君が M 前理事長の家に着いたときの体力の値として考えられる最大値を表す 整数を 1 行で出力せよ．

• 1 ≤ D ≤ 1 000 000 000．
• 1 ≤ A ≤ 1 000 000 000．
• 1 ≤ N ≤ 100 000．
• 0 ≤ K < T₁ < · · · < T_N < M ≤ 1 000 000 000．
• 1 ≤ B_i ≤ 1 000 000 000 (1 ≤ i ≤ N)．