# #6196. 「美团 CodeM 复赛」通信

#### 题目描述

$N$ 个信号塔，第 $i$ 个塔的位置是 $i$，信号强度 $X_i$$X_i$ 保证互不相同）。

$N$ 个人，第 $i$ 个人的位置是 $i$，一个人往左走一格要 $A$ 秒，往右走一格要 $B$ 秒。

• 选择一个 $j$ 满足 $1\leq j\leq i$，并找到一个 $k$ 使得 $j\leq k\leq i$ 并且 $X_k$ 最大来保证通信。
• $i, j$ 同时向 $k$ 移动,先到的会等另一个人直到两个人都到达。
• 等到 $i,j$ 都到达 $k$ 时,信息的传递瞬间完成，并且 $i,j$ 瞬间回到原来的位置
• 之后 $i$ 会失去信息$j$ 会获得信息。

#### 输出格式

$f_i$ 表示从 $i$ 出发的最小时间，$g_i$ 表示最小时间的方案数。

$f_n$ 请转成 64 位有符号整形（C++ long long计算 $\oplus$

$g_n$ 请转成 32 位无符号整形（C++ unsigned int计算 $\oplus$

#### 样例输入

6 13 3
2 4 3 5 6 1

#### 样例输出

6
6

#### 样例解释

$\begin{cases} f_1 = 0 & g_1 = 1 \\ f_2 = 3 & g_2 = 1 \\ f_3 = 13 & g_3 = 1 \\ f_4 = 9 & g_4 = 2 \\ f_5 = 12 & g_5 = 4 \\ f_6 = 13 & g_6 = 1 \end{cases}$

#### 数据范围与提示

$1\leq N\leq 8\times 10^5,1\leq A,B\leq 10^4$