奖励

Grade 100 Open Time Wednesday, 17 June 2020, 9:10 PM
Discount 0.8 Time Discount Wednesday, 17 June 2020, 9:10 PM
Allow late Yes Close Time Wednesday, 17 June 2020, 9:10 PM
Input file bonus.in Output file bonus.out

 【题目描述】奖励(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