#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; vector> vec(100010); bool b[100010] = { false }; int p[100010]; int main() { int n, m, s, t; cin >> n >> m >> s >> t; for (int i = 1; i <= n; i++) { cin >> p[i]; } for (int i = 0; i < m; i++) { int a, b; cin >> a >> b; vec[a].emplace_back(b); vec[b].emplace_back(a); } queue> que; que.push(make_pair(s, p[s])); set st; b[s] = true; while (!que.empty()) { int x = que.front().first; int y = que.front().second; que.pop(); for (int i = 0; i < vec[x].size(); i++) { if (!b[vec[x][i]]) { if (y > p[vec[x][i]]) { st.insert(p[vec[x][i]]); } que.push(make_pair(vec[x][i], min(y, p[vec[x][i]]))); b[vec[x][i]] = true; } } } cout << st.size() << endl; }