Messages（贪心/思维/数学期望）

题目
题意：有n个学生，第 i i i学生最多能读取的消息数量为 k i k_i ki​。教授期望第 i i i个学生读取第 m i m_i mi​条消息。现在教授能从所有消息中选出若干条出来，给学生读取，且每个学生会从这些消息随机选取最多 k i k_i ki​条。问应该选哪些消息，使得学生能读取到教授期望的消息，期望数量最大。 1 < = n , m i < = 2 ∗ 1 0 5 , 1 < = k i < = 20 1