本题评分严重虚高。

• 转化为「每个 1 的祖先的兄弟，子树内最小值不出现在 $\{A\}$ 中」是容易的。
• 由于 $M$ 很小，很难不考虑容斥。
• 然后做完了，DP 转移是不难的。