Câu 3 (2,0 điểm). Các phần tử liên tiếp có tổng chia hết cho k     
Cho dãy số nguyên dương A gồm n phần tử a1, a2, ..., an.
Yêu cầu: Tìm một đoạn dài nhất gồm các phần tử liên tiếp ap, ap+1, ap+2, ap+3, ... trong dãy A sao cho tổng giá trị của các phần tử đó chia hết cho số nguyên dương k.
Dữ liệu vào: Cho trong tệp văn bản CHIAHET.INP có cấu trúc như sau:
- Dòng 1: Ghi hai số  n, k (1  n  105; 1 ≤ k ≤ 32000).
- Dòng 2: Ghi n số a1, a2, ..., an (1 ≤ ai ≤ 109; 1  i  n).
Các số trên mỗi dòng được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra: Ghi ra tệp văn bản CHIAHET.OUT theo cấu trúc như sau:
- Dòng 1: Ghi hai số p và q, trong đó p là chỉ số phần tử đầu tiên, q là chỉ số phần tử cuối cùng của đoạn tìm được. Các số được ghi cách nhau một dấu cách.
Ví dụ:
CHIAHET.INP 
9   5
1   7   3   2   4   7   3   6   9
CHIAHET.OUT
3  8


Giới hạn:  Có 25% số test có n > 60000; Các test luôn tìm được kết quả.