405016 - 奖励

院长决定奖励优秀学生，在讨论分配方案时，每位参会代表提出了自己的意见：“我认为A的奖金应该比B高！”于是院长决定找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少（每位员工奖金最少为100元）。

输入的第一行为两个整数n（n＜10 000）和m（m＜1 000），表示优秀学生人数及代表数； 随后m行，每行两个整数a和b，表示某个代表认为a应该比b的奖金高。

若无法找出合理方案，则输出-1，否则输出一个数表示最少总奖金。