#include <bits/stdc++.h>
#define int long long
using namespace std;
#define pi pair<int, int>
#define vi vector<int>
void solve() {
int n, m;
cin >> n >> m;
vector<vi> adj(n);
vi a(n);
for (int &x : a) cin >> x;
for (int i = 0; i < m; i++) {
int a, b;
cin >> a >> b;
a--;
b--;
adj[a].push_back(b);
adj[b].push_back(a);
}
int res = 0;
int h = 0;
for (int i = 0; i < n; i++) {
if (a[i] > h) { h = a[i]; }
else res++;
}
cout << res+h << endl;
}
signed main() {
solve();
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |