T379333 文明观猴

在遥远的宇宙边界，有一颗猴星，猴星上生活着数以亿计的猴子。为了展现出地球的精神风貌~~其实是为了赚钱~~，参观猴星需要购票。当然了，购票就不可避免的需要排队。

共有 $n$ 人来到了猴星，猴星经济不发达，~~需要金克拉~~因此最多只开放 $m$ 个购票窗口，每开通一个新的购票窗口需要花费 $T$ 的时间。每个人购票所需的时间不同，第 $i$ 个人需要花费 $time_i$ 的时间来购票。由于售票大厅面积有限，每个购票窗口最多允许 $Max$ 人排队购票（保证 $n\leq Max\times m$）。 同样，你已经知道了 $M$ 组位置关系，每组位置关系形如 `X Y` 表示第 `X` 个人的前面那个人是 `Y`。因为位于宇宙边界，因此猴星时空错乱，可能会出现一个人排在自己后面的情况，即有环，对于每个环最多有两种断开的方法，如图（数据保证所有的环断开后能够形成一条链）： 由于你来的比较早，所以你成功的第 $1$ 个位置。 因为你很急，所以你想知道你最少需要多长的等待时间；但同时，你是一个富有社会责任心的人，所以你还想知道 $n$ 个人全部完成购票最少花费的时间（即等待时间最长的人购票完成所需的等待时间加购票时间）。

输入共 $1+n+M$ 行 - 一行 $5$ 个整数 $n$、$m$、$M$、$T$、$Max$。 - 接下来一行 $n$ 个整数 $time_1\sim time_n$。 - 接下来 $M$ 行，每行 $2$ 个整数 `X` 和 `Y`，描述一个位置关系。

输出共一行 $2$ 个整数，分别表示你所花费的最小等待时间和所有人的最小等待时间。

$1\leq n\leq 10^3$，$1\leq M\leq 2\times10^3$，$1\leq m\leq 300$ $1\leq T$,$time_i\leq 10^{16}$，$1\leq Max\leq 10^7$，不保证 $Max\leq n$。 排队的位置关系可能构成环，$1\leq X$,$Y\leq n$。