输入描述:

第一行输入一个正整数表示数组的长度和查询的次数。
接下来输入一行个正整数表示数组的值。

输出描述:

请输出一个非负整数，表示区间所有数字的连续乘积对取余数后的结果。

备注:

注意要取模。