小 S 虽然笨笨的,但好在还能出出来很有趣的题。^^
为了筹备一场比赛,小 S 所在的出题组出了 道题,准备放进一场包含 道题的比赛中。小 S 需要决定将哪几道题放入比赛中,以及每一道题放到 个位置中的哪一个位置(“位置”举例:“放在第一题的位置”“放在第二题的位置”等)。
然而,每道题目有可能适合放到比赛中两个位置中的一个。具体来说,第 道题目适合放在比赛中的第 个题的位置,也适合放在第 个题的位置(除了 ,此时这道题目只适合放在比赛中的第 个题的位置)。
你的任务是,告诉小 S 现在比赛需要的 个位置中,有多少个位置是一定会空缺的(即,没有任何一道题目适合这个位置)。如果没有,你需要告诉他“所有位置都放好题了”,否则你需要告诉他有哪些位置是一定会空缺的。
注:此处的“一定会空缺”指代的是所有题目都不可能放到这个位置。我们只考虑可能的情况,不需要考虑“一道题目放到适合它的某个位置,那另一个适合它的位置是不是会空缺”的情况。可参照样例 #2 理解。