타워

IOI 타워는 매우 높은 탑이며, 위로 올라가기 위한 계단이 있다. 이 계단은 아래에서부터 0번 계단, 1번 계단 순서로 번호가 매겨진 $10^{100}$개의 계단으로 이루어진다. JOI군은 현재 0번 계단에 있으며 계단을 오르려고 한다. JOI군은 다음 두 가지 행동으로 올라갈 수 있다. 내려가는 것은 허용되지 않는다.

• 한 계단 올라간다. 이 행동은 $A$초가 걸린다.
• 현재 계단에서 $D$계단 위로 뛰어오른다. 중간 계단은 건너뛴다. 이 행동은 $B$초가 걸린다.

일부 계단에서는 공사가 진행 중이라 밟을 수 없다. 공사는 $N$곳이며, $i$번째 공사는 $L_i, L_{i+1}, \dots, R_i$ 계단에서 진행된다.

IOI 타워에는 1번부터 $Q$번까지 번호가 붙은 방이 $Q$개 있다. $j$번 방은 $X_j$번 계단에서 들어갈 수 있다. 각 방에 대해 JOI군이 $X_j$번 계단에 도달할 수 있는지 판단하고, 도달할 수 있다면 최소 몇 초가 걸리는지 구한다.

첫 줄에 $N$과 $Q$가 주어진다. 둘째 줄에 $D$, $A$, $B$가 주어진다. 이어지는 $N$개의 줄에 각각 $L_i$와 $R_i$가 주어진다. 이어지는 $Q$개의 줄에 각각 $X_j$가 주어진다.

$Q$개의 줄을 출력한다. $j$번째 줄에는 $X_j$번 계단에 도달하는 최소 시간을 출력한다. 도달할 수 없으면 -1을 출력한다.

• $1 \le N \le 200\,000$
• $1 \le Q \le 200\,000$
• $1 \le D \le 10^{12}$
• $1 \le A \le 1\,000\,000$
• $1 \le B \le 1\,000\,000$
• $1 \le L_i \le R_i \le 10^{12}$ ($1 \le i \le N$)
• $R_i + 1 < L_{i+1}$ ($1 \le i \le N - 1$)
• $1 \le X_j \le 10^{12}$ ($1 \le j \le Q$)
• 주어지는 모든 값은 정수이다.