#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); } int ans = 0; queue> que; que.push(make_pair(s, p[s])); 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]]) { ans++; } que.push(make_pair(vec[x][i], min(y, p[vec[x][i]]))); b[vec[x][i]] = true; } } } cout << ans << endl; }