### 问题描述 在一个奇幻的王国里，存在着一条重要的道路，沿途有 $n$ 个电线杆，它们用于支撑并保护道路上的电线。然而，由于时间的流逝，这些电线杆变得不再安全，需要进行处理。为了确保道路的安全，我们需要请一些勇敢的工人来砍倒这些不安全的电线杆。但是要注意，不能让同一个位置存在超过一个倒下的电线杆。 每个电线杆都有一个位置 $x_i$ 和一个高度 $h_i$。当一个电线杆被砍倒时，它可以向左倾倒，覆盖区间 $[x_i-h_i,x_i]$ 或者向右倾倒，覆盖区间 $[x_i,x_i+h_i]$。砍倒一个电线杆的花费是 $a$。 因为有限制的存在，所以还有一个神秘的操作，可以直接将一个电线杆完全清除，而不需要砍倒。这种操作的花费是 $b$。 现在，你需要计算处理完这 $n$ 个电线杆所需的最少花费。 ### 输入格式 第一行输入三个整数 $n$、$a$ 和 $b$（$1 \le n \le 10^5$，$1 \le a \le b \le 10^9$），表示电线杆的数量、砍倒一个电线杆的花费和直接清除一个电线杆的花费。 接下来的 $n$ 行，每行包含两个整数 $x_i$ 和 $h_i$（$1 \le x_i,h_i \le 10^8$），表示每个电线杆的位置和高度。 ### 输出格式 输出仅一行，包含一个整数，表示处理完这 $n$ 个电线杆所需的最少花费。 ### 样例输入 ``` 3 1 2 1 2 2 3 3 1 ``` ### 样例输出 ``` 4 ```