P6691 选择题
题目背景
小 L 喜欢逻辑推理。
一天,他在一本由英国哲士沃·协德编写的《我也不知道为什么要叫这个名字的一本有关逻辑学的书》中翻到了一道奇特的问题,但他并不会做。他知道你善于用程序解决问题,于是决定让你来帮助他完成这些问题。
题目描述
这是一道有 $n$ 个选项的选择题,每个选项的内容都很独特。第 $i$ 个选项的内容的形式如下:
+ 第 $a_i$ 个选项是正确/错误的
小 L 认为这种题目的答案不一定是唯一的,所以他想问题这道题有多少种合法的答案(可以全部正确或全部错误)。他还想问你这么多答案中,正确选项最多和最少的答案分别有多少个正确选项。
当然,如果这道题不存在合法的答案,你可以直接回答小 L `No answer`。
输入格式
无
输出格式
无
说明/提示
对于样例一,一共有下面 $2$ 种正确答案:
+ 第 $1,2,3$ 个选项是正确的。
+ 第 $4$ 个选项是正确的。
其中正确选项最多的答案有 $3$ 个选项正确,正确选项最少的答案有 $1$ 个选项正确。
### 数据范围
对于 $10\%$ 的数据,$n\leq 10$。
对于 $30\%$ 的数据,$n\leq 100$。
对于 $60\%$ 的数据,$n\leq 10^3$。
对于 $100\%$ 的数据,$n\leq 10^6,1\leq a_i\leq n,i\neq a_i,opt_i\in\{0,1\}$。