明曰方舟的周年庆还没到，各大论坛里的老哥们就已经开始争先恐后的吃起了桃子。作为本月最大的黑马，W，将对当前的桃王凯尔希洛蒂发起挑战。
有若干个标有不同编号盘子，每个盘子里有一定数量的桃子，每在一个盘子里吃掉一个桃子就可以得到等同于盘子编号的分数。
现在W有$m$次行动机会，每次最多可以挑选$n$个不同编号的盘子，从每个盘子里吃掉一个桃子。请问$m$次行动结束后，W最多能拿到多少分？
答案可能很大，请对$100007$取模。
第一行两个整数$m$和$n$
接下来若干行，每行两个整数$a$和$b$，$a$代表盘子的编号，$b$代表在开始时盘子里桃子的数量
$0 < m, n, a, b < 10^8$，盘子个数不超过$10^5$个
一个整数，W最多能拿到多少分（答案对$100007$取模）
3 3
3 4
4 2
1 219第一次吃编号1、3、4盘子里的桃子，拿8分
第二次吃编号1、3、4盘子里的桃子，拿8分
第三次吃编号3盘子里的桃子，拿3分
祝大家五一快乐，刀客塔们十连出货。
59662755
Author: 李日乾