本题是简单的暴力搜索，唯一难度在于预处理（也很水）。