题目描述 一个长度为れ的数组，每秒都在发生变幻， 每一次变幻，第1个位置的数字将会和第2个位置的数字合并，第3个位置的数字将会和第4个位置的数字合并，以此类 推。。 这个数组会一直变幻到只剩两个数字为止。 合并数字时，将会使得两个数字相加。例如数组[1,2,3,4.5]第一秒会变成[3,7,5](前两个数字合并，第三和第四个数字合 并，由于没有第六个数字，所以第五个数字不变)第二秒会变成[10,5]，此时数组中只剩两个数字，变幻结束。 现在小核桃想知道最后的两个数字的平方和是多少。例如上述数组，平方和为1010+55 = 125 由于这个数组长度很大，所以小核桃在给你数据时采用了一种新的方式。小核桃总共会给出k条信息。每条信息包含两个 正整数a,b，表示这个数组中有一段长度为a的区间，区间中所有数字均为b。(详见样例) 由于答案可能很大。请对10’+7取模
输入格式 第一行给出两个正整数n,k，意义如题面所示。 接下来k行分别给出两个正整数a,b。表示数组有a个数字b。注意，本题保证所有a的和为n，b的数据范围至多10 0.