「Codeforces 1186F」Vus the Cossack and a Graph
题目链接:Codeforces 1186F
Vus 有一张包含 $n$ 个点和 $m$ 条边的图。设 $d_i$ 表示第 $i$ 个点的度数。他需要保留 $\left\lceil\frac{n + m}{2}\right\rceil$ 条边,设 $f_i$ 表示新图中第 $i$ 个点的度数。他需要对于所有的 $i$ 保证 $\left\lceil\frac{d_i}{2}\right\rceil \le f_i$。
请你帮 Vus 保留一些边使这张图满足条件。
数据范围:$1 \le n \le 10 ^ 6$,$0 \le m \le 10 ^ 6$。