Məsələlər
Метро
Метро
\includegraphics{https://static.e-olymp.com/content/d7/d75d1121e9dd9ced5c7f64cd5a6607551054fdff.jpg}
Метрополитен состоит из \textbf{L} линий, на которых розмещены \textbf{N} станций с номерами от \textbf{1} до \textbf{N}. Каждая станция принадлежит одной или больше линиям. Если станция принадлежит нескольким линиям, то она является узловой и на ней можно пересесть на любую другую линию, проходящую через неё. Каждая линия состоит из двух или более станций и имеет хотя бы одну узловую. Между любыми двумя станциями метрополитена существует сообщение, причём стоимость проезда равна минимальному из двух значений:
\begin{enumerate}
\item \textbf{A} копеек насчитывается за каждую станцию на пути следования, включая посадку и высадку;
\item \textbf{B} копеек насчитывается за каждую из использованных линий.
\end{enumerate}
Какая минимальная сумма в копейках достаточна, чтобы добраться от станции номер \textbf{i} до станции \textbf{j}?
\InputFile
В первой строке записаны четыре натуральных числа \textbf{N}, \textbf{L}, \textbf{A} и \textbf{B}. В \textbf{L} последующих строках записаны последовательные номера станций каждой линии метро. Последняя строка содержит номера \textbf{i} начальной и \textbf{j} конечной станции. Все числовые значения натуральны, \textbf{L} ≤ \textbf{10}, другие значения не превышают \textbf{100}.
\OutputFile
Минимальная сумма в копейках для поездки.
Giriş verilənləri #1
7 3 10 20 2 1 3 6 1 4 5 5 7 2 7
Çıxış verilənləri #1
50
Şərh: Оплата за посещённые станции будет 5x10=50 коп., а за использованные линии 3x20=60 коп.