求助站外题新思路qwq

题面大概是说，有长度为 $n$ 的数组 $a$ ，初始均为 $0$ ，$m$ 次操作，每次操作给定 $x,y$ ，你可以将 $a_x,a_y$ 其中之一增加 $1$ ，问说 $m$ 次操作后最大值最小多少。$n,m\le 5000$

现在想到的是二分+网络流，能过，但是总感觉是不是可以二分+贪心。

有无大佬来说说怎么贪心，或者说明不能贪心，再或者赐教本题有没有其他优于二分+网络流的算法qwq。