题目描述

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

输入格式

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

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

输出格式

2个正整数。

样例

5 6
1 2 2 2 6

2 4

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