题目描述

塔子哥最近接到一个游戏设计的工程，其中有 $N$ 个角色（分别编号 $1~N$ ）。

在游戏设定中，每个初始角色的战斗力用其等级高低来评价，每个初始角色都会有一个固定的等级。

为了设计一个完善的等级系统，塔子哥为这些初始角色设计了 $M$ 场战斗来测试这些初始角色的强度。如果战斗的角色等级相等，那么会出现平局；如果不同等级角色之间的战斗，高等级的角色一定会击败低等级角色。

塔子哥想知道应该为这些角色设计多少种等级数量 $ans$ ，如果战斗违反设定或者无法确定，那么就返回 ”-1“。