Похмурі дні#11645
Аліса подорожує по Хмарній країні в похмурий день, що ускладнює їй бачення дороги. У неї є автомобіль, в якому залишилося одиниць пального, причому кожна одиниця пального дозволяє їй проїхати відстань в одиницю.
Знаючи розташування країни, що складається з кількох взаємопов'язаних міст, і поточне місцезнаходження Аліси, вам потрібно визначити та вивести загальну кількість міст, які вона зможе відвідати, якщо витратить все своє пальне.
Перший рядок містить чотири цілі числа:
: кількість міст у Хмарній країні.
: кількість доріг, що з'єднують міста Хмарної країни.
: кількість одиниць пального в машині Аліси.
: поточне місто Аліси.
Наступні рядків описують дорожнє сполучення між містами як пари цілих чисел , що позначають двосторонню дорогу між містами та .
Виведіть одне ціле число — загальну кількість міст, яких зможе досягти Аліса, якщо витратить усі одиниць свого пального.
Приклад 1