#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 10;
set<int> s[MAXN][2];
vector<int> out[MAXN];
int a[MAXN];
int in[MAXN];
int main() {
  ios_base ::sync_with_stdio(false);
  cin.tie(0);
  int n, m, res = 0;
  cin >> n >> m;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  for (int i = 0; i < m; i++) {
    int v, u;
    cin >> v >> u;
    out[u].push_back(v);
    in[v]++;
  }
  for (int i = 0; i < n; i++) {
    s[in[i]][a[i]].insert(i);
  }
  bool flag = true;
  for (int i = 0; i < n; i++) {
    if (!(s[0][1].size() > 0 && !flag) && s[0][0].size() > 0) {
      flag = true;
      int v = (*s[0][0].begin());
      s[0][0].erase(s[0][0].begin());
      for (int j = 0; j < out[v].size(); j++) {
        s[in[out[v][j]]][a[out[v][j]]].erase(out[v][j]);
        s[in[out[v][j]] - 1][a[out[v][j]]].insert(out[v][j]);
        in[out[v][j]]--;
      }
    } else {
      if (flag) {
        res++;
        flag = false;
      }
      int v = (*s[0][1].begin());
      s[0][1].erase(s[0][1].begin());
      for (int j = 0; j < out[v].size(); j++) {
        s[in[out[v][j]]][a[out[v][j]]].erase(out[v][j]);
        s[in[out[v][j]] - 1][a[out[v][j]]].insert(out[v][j]);
        in[out[v][j]]--;
      }
    }
  }
  cout << res;
}
