$M\le \red\max(2\times 10^5,\dfrac{N(N-1)}{2})$。