Похмурі дні

Аліса подорожує по Хмарній країні в похмурий день, що ускладнює їй бачення дороги. У неї є автомобіль, в якому залишилося $k$ одиниць пального, причому кожна одиниця пального дозволяє їй проїхати відстань в $1$ одиницю.

Знаючи розташування країни, що складається з кількох взаємопов'язаних міст, і поточне місцезнаходження Аліси, вам потрібно визначити та вивести загальну кількість міст, які вона зможе відвідати, якщо витратить все своє пальне.

Вхідні дані

Перший рядок містить чотири цілі числа:

• $n$: кількість міст у Хмарній країні.

• $m$: кількість доріг, що з'єднують міста Хмарної країни.

• $k$: кількість одиниць пального в машині Аліси.

• $c$: поточне місто Аліси.

Наступні $m$ рядків описують дорожнє сполучення між містами як пари цілих чисел $u,v$, що позначають двосторонню дорогу між містами $u$ та $v$.

Вихідні дані

Виведіть одне ціле число — загальну кількість міст, яких зможе досягти Аліса, якщо витратить до $k$ одиниць свого пального.

Приклади