输入分段函数 ，并计算 的值。
第一行两个用空格分隔的正整数 ，其中 表示 函数的段数。
第二行 个用空格分隔的正整数 。
接下来 行，每行 个正整数 表示当 时，。
行 个用空格分隔的整数表示答案。
5 2 1 2 3 4 5 1 2 -1 3 5 7
-1 -1 7 7 7
函数的表达式如下：
对于 的数据，保证 ，且任意两个区间 不交。