数据结构基础

 【题目描述】奖励（bonus）

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

【输入格式】

第一行两个整数n（n＜10 000）和m（m＜1 000），表示优秀学生人数及代表数;

随后m行，每行2个整数a和b，表示某个代表认为a应该比b的奖金高。

【输出格式】

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

【输入样例】

3 2

1 2

2 3

【输出样例】

303