### 问题描述 在神奇的魔法世界中，有一种神奇的数叫做"魔法数"。每个数的价值由它的位数和一个特定的常数 $w$ 的乘积来定义。妮妮是一位年轻的魔法师，她对这些魔法数充满了好奇。 她发现了一个巨大的魔法数字谜题，其中包含连续的数。她想知道在每个谜题中，指定的区间内所有数的价值之和是多少。 现在，你需要帮助妮妮解决这个谜题。给定常数 $w$ 和 $m$ 次询问，每次询问一个区间 $[l_i, r_i]$，请计算该区间内所有数的价值之和。 ### 输入格式 第一行输入两个整数 $w$ 和 $m$（$1 \leq w, m \leq 10^5$），分别表示常数和询问次数。 接下来的 $m$ 行，每行输入两个整数 $l_i, r_i$（$1 \leq l_i \leq r_i \leq 10^7$），表示每次询问的区间范围。 ### 输出格式 输出共 $m$ 行，每行包含一个整数，表示每个询问区间内所有数的价值之和。 ### 样例输入 ``` 2 1 1 13 ``` ### 样例输出 ``` 34 ```