P14566 【MX-S12-T1】取模

先将 \(a\) 排序。

显然，取 \(a_n + 1\) 是一种比较不错的方案，但此时如果最小值很大就会寄掉。

此时 \(p\) 只能够取 \(\le a_n\) 的数，无论取什么最大值都不会超过严格次大值（分类讨论即可），此时让 \(p = a_n\) 即可取到另一种最优解。