题目描述

N个正整数，如果连续的一段(可能是一个数)和能被M整除，输出这一段的开始位置和结束位置。如果答案有多段，输出结束位置最前面的一段。

输入格式

第一行：2个正整数N和M，范围 1<M，N<100000。

第二行：N个正整数，每个数范围[1,10000]。

输出格式

2个正整数。

输入/输出例子1

5 6
1 2 2 2 6

2 4

解释：第2个到第4个数的和是2+2+2=6