어느 반에는 학생 \(N\)명이 있고, 학생들에게는 \(1\)번부터 \(N\)번까지 번호가 붙어 있다.

이 반에는 비상 연락망이 있다. 연락망은 "학생 \(a\)는 학생 \(b\)에게 연락한다"는 형태의 연락 관계 \(M\)개로 이루어져 있다.

연락은 한쪽 방향으로만 전해진다. 즉, \(a\)가 \(b\)에게 연락한다고 해서 \(b\)가 \(a\)에게 연락하는 것은 아니다.

어느 날 담임 선생님이 학생 \(S\)에게 전달 사항을 알려 주었다. 전달 사항을 알게 된 학생은 자신이 연락하기로 되어 있는 학생들에게 모두 연락하고, 연락을 받은 학생도 똑같이 행동한다.

연락이 모두 끝났을 때, 학생 \(S\)를 제외하고 전달 사항을 알게 된 학생은 몇 명인지 구하시오.

입력

첫째 줄에 학생 수 \(N\), 연락 관계의 수 \(M\), 처음 전달 사항을 들은 학생의 번호 \(S\)가 공백으로 구분되어 주어진다.

둘째 줄부터 \(M\)개의 줄에 걸쳐 두 정수 \(a\)와 \(b\)가 공백으로 구분되어 주어진다. 이는 학생 \(a\)가 학생 \(b\)에게 연락한다는 뜻이다.

출력

학생 \(S\)를 제외하고 전달 사항을 알게 된 학생의 수를 출력한다.

제한 사항

• \(1 \le N \le 500\)
• \(0 \le M \le 5,000\)
• \(1 \le S \le N\)
• \(1 \le a, b \le N\), \(a \ne b\)
• 같은 연락 관계가 두 번 이상 주어질 수 있다.

예제 입력 1

7 8 1
1 2
2 3
1 5
5 2
5 6
4 3
7 1
4 7

예제 출력 1

4

예제 입력 2

5 5 3
1 2
2 3
3 1
4 3
5 4

예제 출력 2

2

노트

예제 1에서 학생 \(1\)은 학생 \(2\)와 \(5\)에게 연락하고, 학생 \(2\)는 학생 \(3\)에게, 학생 \(5\)는 학생 \(6\)에게 연락한다. 따라서 학생 \(2, 3, 5, 6\)의 \(4\)명이 전달 사항을 알게 된다. 학생 \(4\)는 학생 \(3\)에게 연락하는 쪽이고 학생 \(7\)은 학생 \(1\)에게 연락하는 쪽이므로, 두 학생은 연락을 받지 못한다.

예제 2에서 학생 \(3\)은 학생 \(1\)에게, 학생 \(1\)은 학생 \(2\)에게 연락한다. 학생 \(2\)는 다시 학생 \(3\)에게 연락하지만 학생 \(3\)은 이미 알고 있다. 학생 \(4\)와 \(5\)는 학생 \(3\) 쪽으로 연락하는 관계만 있으므로 연락을 받지 못한다. 따라서 답은 \(2\)이다.