Game Of The Year - Giải thưởng Trò chơi dành cho Trò chơi của Năm là giải thưởng được trao tặng hàng năm bởi Game Awards. Giải thưởng này được trao cho trò chơi điện tử được đánh giá là mang lại trải nghiệm tốt nhất trên các lĩnh vực sáng tạo và kỹ thuật.

Để chọn ra trò chơi xuất sắc nhất chắc chắn không thể thiếu những lượt bình chọn của khán giả. Hiện đang có \(n\) trò chơi được đề cử và mỗi trò chơi đang sở hữu cho mình là \(t_i\) lượt bình chọn. Để tăng tính cạnh tranh và giảm oxy cho đội ngũ truyền thông của từng trò chơi, Game Awards mong muốn ban giám khảo của mình phải tìm cách can thiệp vào những lượt bình chọn của từng trò chơi sao cho có ít nhất \(k\) trò chơi sẽ có cùng số lượt bình chọn. Vì là một đội ngũ chuyên nghiệp, mỗi giám khảo phải chơi qua trò chơi ít nhất \(1\) lần rồi mới có thể bình chọn được. Họ có 2 lựa chọn chơi trò chơi như sau:

• Chơi tử tế : giám khảo sẽ để ý đến từng chi tiết, hoàn thành từng câu truyện của trò chơi. Với cách chơi này, khi bình chọn thì lượt bình chọn của trò chơi sẽ tăng lên \(5\) và đòi hỏi giám khảo phải tốn một khoảng thời gian là \(b\) giờ.
• Speed Run : chơi một cách hời hợt để nhanh hết trò chơi. Với cách chơi này, khi bình chọn thì lượt bình chọn của trò chơi sẽ tăng lên \(1\) nhưng đòi hỏi giám khảo phải tốn một khoảng thời gian là \(c\) giờ.

Hãy tìm cách can thiệp vào số lượt bình chọn sao cho thỏa mãn yêu cầu của Game Awards và tốn ít thời gian của ban giám khảo nhất. Biết rằng số lượng giám khảo trong ban giám khảo là nhiều vô kể.

Input

• Dòng đầu tiên gồm 4 số nguyên dương là \(n, k, b, c\) \((2 \leq k \leq n \leq 2 \times 10^5 , 1 \leq b,c \leq 1000)\). Với \(n\) là số trò chơi, \(k\) là giá trị mong muốn của Game Awards, \(b\) và \(c\) lần lượt là thời gian của \(2\) kiểu chơi trò chơi nói trên.
• Dòng tiếp theo gồm \(n\) số nguyên \(t_i\) \((|t_i| \leq 10^9)\) tương ứng với số lượt bình chọn hiện tại của trò chơi thứ \(i\). Âm lượt bình chọn có thể hiểu là bị dislike bởi khán giả.

Output

• Gồm 1 số nguyên duy nhất là thời gian ít nhất để ban giám khảo hoàn thành công việc.

Example

4 3 100 30
12 2 6 1

220

6 2 987 789
-8 42 -4 -65 -8 -8

0