{"code":"22_tht_khuvucmiennam_bc_3","name":"Xe buýt (THT C1, C2 & B Vòng KVMN 2022)","description":"Trên một trục đường dài thẳng có $n$ trạm xe buýt cách đều nhau, các trạm được đánh số từ $1$ đến $n$. Để đi lại giữa hai trạm liên tiếp bất kì bằng xe buýt mất $a$ đồng. Trong $n$ trạm có $m$ trạm đặc biệt là các trạm $p_1, p_2, ..., p_m (1 \\leq p_1, p_2, \\dots , p_m \\leq n)$. Có loại xe buýt nhanh sẽ chỉ dừng đỗ tại các trạm đặc biệt này, nếu sử dụng xe buýt nhanh để đi từ trạm đặc biệt $p_i$ đến trạm đặc biệt $p_j$ sẽ mất $b$ x $|p_i - p_j|$ đồng. \r\n\r\n**Yêu cầu**: Cho $q$ câu hỏi, câu hỏi thứ $k$ $(1 \\leq k \\leq q)$ cần trả lời đi từ trạm $x_k$ $(1 \\leq x_k \\leq n)$ tới trạm $y_k$ $(1 \\leq y_k \\leq n)$ hết ít nhất bao nhiêu tiền.\r\n\r\n#### Input \r\n- Dòng đầu chứa các số nguyên dương $n, m, q, a, b$ $(a, b \\leq 10^6; 2 \\leq m \\leq n);$\r\n- Dòng thứ hai chứa $m$ số nguyên dương $p_1, p_2, \\dots, p_m;$\r\n- Dòng thứ $k$ $(1 \\leq k \\leq q)$ chứa hai số nguyên dương $x_k, y_k$.\r\n\r\n#### Output\r\n- Ghi ra thiết bị ra chuẩn gồm $q$ dòng, dòng thứ $k$ chứa một số là câu trả lời cho câu hỏi thứ $k$.\r\n\r\n#### Scoring \r\n- Subtask $1$ ($25\\%$ số điểm): $n, m, q \\leq 100; a = b$\r\n- Subtask $2$ ($25\\%$ số điểm): $n, m \\leq 100; m = 2; p_1 = 1; p_2 = n$\r\n- Subtask $3$ ($25\\%$ số điểm): $n, m, q \\leq 100$\r\n- Subtask $4$ ($25\\%$ số điểm): $n, m, q \\leq 10^6$.\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 2 2 2 1\r\n        2 4\r\n        1 5\r\n        2 3 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        6\r\n        2\r\n        ```","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}