固定增量的累计区间

题目描述

从第1步开始，每一步都固定增加d个单位。对每个闭区间[L,R]，求从第L步到第R步（包含两端）一共增加多少。

输入格式

第一行输入d和查询数q；接下来q行各输入L、R，保证1≤L≤R。

输出格式

每个查询输出一行d×(R-L+1)。

样例

输入

3 3
1 1
1 5
3 7

输出

3
15
15