航 空 管 制【 问 题 描 述 】世 博 期 间 ， 上 海 的 航 空 客 运 量 大 大 超 过 了 平 时 ， 随 之 而 来 的 航 空 管 制 也 频 频 发 生 。 最 近 ， 小X就 因 为 航 空 管 制 ， 连 续 两 次 在 机 场 被 延 误 超 过 了 两 小 时 。 对 此 ， 小 X 表 示 很 不 满 意 。在 这 次 来 烟 台 的 路 上 ，小 X 不 幸 又 一 次 碰 上 了 航 空 管 制 。于 是 小 X 开 始 思 考 关 于 航 空 管 制 的 问 题 。假 设 目 前 被 延 误 航 班 共 有n 个 ， 编 号 为 1至 n。 机 场 只 有 一 条 起 飞 跑 道 ， 所 有 的 航 班 需 按 某 个 顺序 依 次 起 飞 （ 称 这 个 顺 序 为 起 飞 序 列 ）。 定 义 一 个 航 班 的 起 飞 序 号 为 该 航 班 在 起 飞 序 列 中 的 位 置 ，即 是 第 几 个 起 飞 的 航 班 。起 飞 序 列 还 存 在 两 类 限 制 条 件 ：• 第 一 类 （ 最 晚 起 飞 时 间 限 制 ）： 编 号 为 i的 航 班 起 飞 序 号 不 得 超 过 ki;• 第 二 类 （ 相 对 起 飞 顺 序 限 制 ）： 存 在 一 些 相 对 起 飞 顺 序 限 制 (a,b)， 表 示 航 班 a 的 起 飞 时间 必 须 早 于 航 班 b， 即 航 班 a 的 起 飞 序 号 必 须 小 于 航 班 b 的 起 飞 序 号 。小 X 思 考 的 第 一 个 问 题 是 ， 若 给定 以上 两 类 限 制 条 件 ， 是 否可以计算出一 个 可行的 起 飞 序 列 。第二 个 问 题 则是 ， 在 考 虑两 类 限 制 条 件 的 情况下， 如何求出每个 航 班 在 所 有 可行的 起 飞 序 列 中 的 最小 起 飞 序 号 。【 输入格式】输入文件 plane.in 第 一 行包含两 个 正整数n 和m， n 表 示 航 班 数目 ， m 表 示 第 二 类 限 制 条 件 （ 相对 起 飞 顺 序 限 制 ） 的 数目 。第 二 行包含n 个 正整数k1, k2, …, kn。接下来 m 行， 每行两 个 正整数a 和b， 表 示 一 对 相 对 起 飞 顺 序 限 制 (a,b)， 其中 1≤a,b≤n, 表示 航 班 a 必 须 ...
