多次定价范围询问

题目描述

固定R(x)=x(N-x)，回答q个整数区间内的最大收入。

输入格式

第一行N、q；随后q行L、R。

输出格式

每行最大收入和最小最优价格。

样例

输入

20 3
1 6
6 14
14 19

输出

84 6
100 10
84 14