问题6578--奖学金(reward)

6578: 奖学金(reward)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

期末考试终于完了,老班决定召开班委会,内容嘛,则是可爱的奖学金的问题((*^__^*)),她叫来了一些班委,每位班委提出了自己的意见:“我认为同学a的奖学金应该比b多!”老班决定要找出一种奖学金方案,满足各位班委的意见,且同时使得总奖学金数最少。每位同学奖学金最少为100元且都为整数。

输入

第一行两个整数n,m,表示同学总数和班委意见数;

以下m行,每行2个整数a,b,表示某个班委认为第a号同学奖学金应该比第b号同学高。

输出

若无法找到合法方案,则输出“impossible”(不含引号);否则输出一个数表示最少总奖学金。

样例输入 复制

2 1
1 2

样例输出 复制

201

来源/分类