Пасмурные дни

Алиса путешествует по Облачной стране в пасмурный день, из-за чего ей трудно видеть дорогу. У нее есть автомобиль, в котором осталось $k$ единиц топлива, причем каждая единица топлива позволяет ей проехать расстояние в $1$ единицу.

Зная расположение страны, состоящей из нескольких взаимосвязанных городов, и текущее местоположение Алисы, Вам следует определить и вывести общее возможное количество городов, которые она сможет посетить, если потратит все свое топливо.

Входные данные

Первая строка содержит четыре целых числа:

• $n$: количество городов в Облачной стране.

• $m$: количество дорог, соединяющих города Облачной страны.

• $k$: количество единиц топлива в машине Алисы.

• $c$: текущий город Алисы

Следующие $m$ строк описывают дорожное сообщение между городами как пары целых чисел $u,v$, обозначающие двустороннюю дорогу между городами $u$ и $v$.

Выходные данные

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

Примеры