An sinh ra tại một xã vùng cao của Sơn La, rất khan hiếm nước. Xã của An có tất cả ~N~ ngôi làng nhỏ, làng thứ ~i~ có độ cao so với mặt nước biển là ~a_i~.

Trước kia người ta đã đào ~M~ con mương nối các ngôi làng với nhau mà không tính đến việc nước có chảy được sang nhau hay không.

Hiện nay xã của An quyết định đặt một trạm cấp nước tại ngôi làng ~K~, với hệ thống mương đã có và độ cao của các làng hãy giúp An xem xã của An có bao nhiêu làng sẽ được cung cấp nước.

Biết rằng nước có thể chảy từ làng ~i~ đến làng ~j~ nếu có mương nối giữa làng ~i~ với làng ~j~ và ~a_j \le a_i~.

Dữ liệu vào

• Dòng 1: Ba số nguyên dương ~N, M, K~ ~(M, N \le 5000, K \le N)~.
• Dòng 2: Chứa ~N~ nguyên dương ~a_1, a_2,..,a_N~ là độ cao của các ngôi làng ~(a_i\le 10^9)~.
• ~M~ dòng sau mỗi dòng chứa hai số nguyên dương ~X~ và ~Y~ có nghĩa là có con mương đã được đào thông nhau giữa làng ~X~ với làng ~Y~.

Dữ liệu ra

• Gồm một số nguyên dương duy nhất là: Số lượng ngôi làng được cấp nước từ làng ~K~ (kể cả làng ~K~).

Ví dụ

Dữ liệu vào

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

Dữ liệu ra

5

Giải thích

Các làng có nước là: ~1, 2, 3, 5, 6~. Vì:

• Nước từ làng ~2~ chảy trực tiếp sang làng ~1, 3, 6~.
• Nước từ làng ~3~ chảy sang làng ~5~.