小美拿到了一个由正整数组成的数组，但其中有一些元素是未知的（用 0 来表示）。 现在小美想知道，如果那些未知的元素在区间范围内随机取值的话，数组所有元素之和的最小值和最大值分别是多少？ 共有次询问。

输入描述:

第一行输入两个正整数，代表数组大小和询问次数。第二行输入个整数，其中如果输入的为 0，那么说明是未知的。接下来的行，每行输入两个正整数 ，代表一次询问。

输出描述:

输出行，每行输出两个正整数，代表所有元素之和的最小值和最大值。