全ての予定を x にする対象を 2M2^M2M 通り全探索し、それぞれ参加者の最大値を AAA 円使うほうの操作で midmidmid 人以上に出来るか?で二分探索すれば良いです(線形探索でも間に合うと思います)
x