Cấp nước

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$. Mương không có hướng: một con mương nối $X$ với $Y$ cho phép nước chảy theo cả hai chiều (miễn là thỏa điều kiện độ cao). Nước chảy tiếp qua nhiều làng: một làng được cấp nước nếu nước từ một làng đã có nước chảy được sang nó (khi đó so sánh với độ cao của làng vừa có nước, không phải với làng $K$).

Yêu cầu: Hãy tính số lượng ngôi làng được cấp nước từ làng $K$ (kể cả làng $K$).

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$ số nguyên dương $a_1,a_2,\dots ,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$ ($X\ne Y$) có nghĩa là có con mương đã được đào thông nhau giữa làng $X$ với làng $Y$. Có thể có nhiều con mương nối cùng một cặp làng.

Dữ liệu ra

In ra 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$).

Ràng buộc

• $2\le N\le 5000$, $1\le M\le 5000$, $1\le K\le N$.
• $1\le a_i\le {10}^9$.
• $1\le X,Y\le N$, $X\ne Y$.

Subtasks

• $30\%$ số test: $M,N\le 20$.
• $30\%$ số test: $M,N\le 500$.
• $40\%$ số test còn lại: không có ràng buộc gì thêm.

Ví dụ