是的，非常令人不解。

我是 @Mason123456 的小号，（由于大号禁言），所以翻译和题解（待审核）重合不是抄袭！

题目描述

现在又一个项目，有 $N$ 个任务，其中存在 $M$ 个依赖关系，即只有在 $x$ 任务的前置子任务都完成的情况下再能完成任务 $x$。在所有任务中，有些任务只能在主处理器上执行，其他任务只能在协处理器，即副处理器上执行。保证任务依赖所构成的图是有向无环图。

对于在协处理器上执行一次程序，可以选择任意多的、可执行的任务执行一次程序。

要找出所需的最少协处理器调用次数。

输入格式

第一行有两个整数，$N, M\space(1 \le N \le 10^5, 0 \le M \le 10^5)$。

第二行有 $N$ 个 $1$ 或 $0$ 的整数 $E_i$，分别表示任务 $i$ 只能使用协处理器执行，只能使用主处理器执行。

接下来 $M$ 行分别有两个整数 $T_1, T_2 \space (T_1 \not= T_2)$，表示任务编号 $(0 \le T_1, T_2 \le N-1)$。表示 $T_2$ 依赖于 $T_1$。

输出格式

即所需的最少协处理器调用次数。

### 题目描述

现在又一个项目，有 $N$ 个任务，其中存在 $M$ 个依赖关系，即只有在 $x$ 任务的前置子任务都完成的情况下再能完成任务 $x$。在所有任务中，有些任务只能在主处理器上执行，其他任务只能在协处理器，即副处理器上执行。**保证任务依赖所构成的图是有向无环图**。

对于在协处理器上执行一次程序，可以选择**任意多的**、可执行的任务执行一次程序。

要找出所需的最少协处理器调用次数。

### 输入格式

第一行有两个整数，$N, M\space(1 \le N \le 10^5, 0 \le M \le 10^5)$。

第二行有 $N$ 个 $1$ 或 $0$ 的整数 $E_i$，分别表示任务 $i$ 只能使用协处理器执行，只能使用主处理器执行。

接下来 $M$ 行分别有两个整数 $T_1, T_2 \space (T_1 \not= T_2)$，表示任务编号 $(0 \le T_1, T_2 \le N-1)$。表示 $T_2$ 依赖于 $T_1$。

### 输出格式

即所需的最少协处理器调用次数。