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\}$。