T145906 「EZEC-4」Excalibur

已知有 $n$ 个血量均为 $k$ 的敌人，编号 $1\sim n$。 给你一柄圣剑，选择**一个**敌人，砍向他并对其造成 $p$ 点伤害。 这柄圣剑还附有 $m$ 条属性，第 $i$ 条属性可表示为： - $1、$若 $x_i$ 号敌人受到了伤害，记此伤害为 $r_{x_i}$，那么 $y_i$ 号敌人就会相应受到 $q\times r_{x_i}$ 点伤害。 - $2、$若 $y_i$ 号敌人受到了伤害，记此伤害为 $r_{y_i}$，那么 $x_i$ 号敌人就会相应受到 $q\times r_{y_i}$ 点伤害。 - $3、$上述两点若有任意一点被触发，该属性立即失效。 现规定，当某个敌人血量 $\le 0$ 时，即视为你击杀了这个敌人。**击杀与否不影响伤害大小。** 求你最多能击杀几个敌人。 **数据保证：** $1、$每条属性中 $x_i\neq y_i$。 $2、$所有属性本质上不重复。 $3、$砍向任一敌人后，每个敌人最多受到一次伤害。

第一行五个整数 $n,m,k,p,q$。 后 $m$ 行每行两个整数 $x,y$。

一行一个整数表示答案。

【样例 $1$ 说明】 砍向 $1$ 号敌人，对其造成 $3$ 点伤害；$2$ 号敌人随之受到 $3$ 点伤害；$3$ 号敌人随之受到 $3$ 点伤害。共击杀 $3$ 个敌人。 【样例 $2$ 说明】 无法击杀任何敌人。 【样例 $3$ 说明】 砍向 $1$ 号敌人，对其造成 $1$ 点伤害；$2$ 号敌人随之受到 $2$ 点伤害；$3$ 号敌人随之受到 $4$ 点伤害。共击杀 $1$ 个敌人。 【数据规模与约定】 对于 $100\%$ 的数据，$1\le n\le 10^5$，$0\le m\le 10^5$，$1\le k,p,q\le 10^9$，$1\le x,y\le n$。 **本题采用捆绑测试。** | 子任务 | 分值 | $n$ | $q$ | 特殊性质 | | :----------: | :----------: | :----------: | :----------: | :----------: | | $1$ | $10$ | $\le 10$ | 无 | 无 | | $2$ | $5$ | 无 | $=1$ | 无 | | $3$ | $5$ | 无 | 无 | 对于每条属性都有 $x_i=y_i-1$ | | $4$ | $20$ | 无 | 无 | 保证数据随机生成 | | $5$ | $60$ | 无 | 无 | 无 |