#abc242h. [abc242_h]Random Painting

[abc242_h]Random Painting

mm 个小球,一开始标号为 1m1\sim m,每个对应一个区间 [Li,Ri][L_i,R_i]。有 nn 个方块,标号 1n1\sim n,初始时无色。重复以下步骤直到所有的方块都被涂色:

  1. 随机拿出一个小球 ii
  2. [Li,Ri][L_i,R_i] 涂色
  3. 将小球放回去

问期望进行步骤的次数。

  • 1n,m400,1Li,Rin1\le n,m\le 400,1\le L_i,R_i\le n