哈利波特与阿兹卡班的囚徒（中文版）

       在哈利波特战胜蛇怪，解救金妮之后，一切又恢复了往日的平静，可是不久之后、阿兹卡班罪犯小天狼星逃出了监狱，而哈利等人在去霍格莫德时无意中听到是小天狼星背叛了哈利的父母，使其遭到了伏地魔的杀害。后来小天狼星出现，点明了事情真相-他没有被判哈利的父母，而是小矮星彼得背叛后将一切罪名转移到了他的身上。后来哈利等人利用时间转换器解救了被发现关在学校的小天狼星。就在哈利他们救完小天狼星回到学校后，他们这一些朋友都认为救出小天狼星自己的功劳最大，所以就想获得学校最多的奖励，邓布利多教授没办法了，只能满足他们，奖励他们魔法石，但是他希望能够用最少的魔法石来满足他们的要求，按照邓布利多教授的安排，由于每个人都有功劳，所以他们都有基础奖励就是每人有888块魔法石，多么吉利的数字啊！然后再在满足他们要求的基础上在加一些魔法石，问邓布利多教授至少应该准备多少魔法石？

      第一行输入n跟m，n代表人数，m代表有m个要求(n<=10000,m<=20000)，接下来的m行就是他们的要求。每行有两个数a，b，表示a同学的奖励一定要比b同学的多。最后让你输出最低的资金。如果不能达到员工的要求及输出-1。

输出邓布利多教授至少应该准备多少魔法石？如果邓布利多教授不能满足他们的要求就输出-1；