【YBT2023寒假Day4 B】人人人数(数学)
题目描述:
小明在一个人数为 $n$ 的班级里,他想知道班级里有多少人。他问了 $m$ 个人,每个人都回答了一个数字,表示班级里的人数。小明知道其中有些人说了真话,有些人说了假话。现在请你编写一个程序,帮助小明计算班级里的人数。
输入格式:
第一行包含两个整数 $n$ 和 $m$,表示班级人数和小明问的人数。
接下来 $m$ 行,每行包含两个整数 $p$ 和 $t$,表示回答者编号和回答的数字。其中 $p$ 为 $0$ 表示小明,$1$ 到 $m$ 表示其他回答者的编号,$t$ 表示回答的数字。
输出格式:
输出一个整数,表示班级里的人数。如果无法确定班级人数,则输出 $-1$。
数据范围:
$1 \leq n \leq 1000$
$1 \leq m \leq 1000$
$1 \leq t \leq n$
输入样例:
5 2
0 5
1 3
输出样例:
5
样例解释:
小明问了两个人,其中第一个人回答班级人数为 $5$,第二个人回答班级人数为 $3$。显然第一个人说的是真话,第二个人说的是假话,因此班级人数为 $5$。
1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.本站的原创文章,请转载时务必注明文章作者和来源,不尊重原创的行为我们将追究责任;3.作者投稿可能会经我们编辑修改或补充。