Штрафи#4289
Степан нещодавно купив автомобіль, але водійські права ще не отримав. В зв'язку з цим він не має права на ньому їздити. Але його дружина вже спланувала вихідні, і поїздка до столиці входить в ці плани. Недовго думаючи, Степан знайшов вихід. Відомо, що пости ДАІ стоять не на усіх дорогах, а лише на тих, які обминути не можна, тому що так вони спіймають більше правопорушників. Відомо, що в країні Степана міст, і вони з'єднані дорогами. Зрозуміло, ніякі дві дороги не з'єднують одну й ту саму пару міст (в країні ж розумні люди працюють). Степан живе в місті , а столиця знаходиться в місті . За відсутність водійських прав штраф складає гривень.
Скажіть, скільки в нього має бути при собі грошей, щоб він міг виплатити всі штрафи.
Перший рядок містить два числа , (2 \le N \le 10^5, 1 \le M \le 10^5). Інші рядків містять два числа X_i та Y_i, які описують дорогу між містом X_i та містом Y_i. В останньому рядку записано число (2 \le A \le N) – місто в якому живе Степан.
Виведіть в одному рядку єдине число – кількість гривень, які Степан має мати при собі. Якщо добратися не можна, то вивести .
Приклад 1