Cho dãy gồm ~ n ~ số nguyên dương ~ a_1, a_2, \ldots, a_n ~ và một số nguyên ~ k ~.
Hãy tìm một đoạn con liên tiếp từ chỉ số ~ l ~ đến ~ r ~ sao cho tổng các phần tử trong đoạn đúng bằng ~ k ~.

Dữ liệu

• Dòng đầu tiên chứa hai số nguyên ~ n ~ và ~ k ~ ~(1 \le n \le 10^5, 1 \le k \le 10^9)~.
• Dòng thứ hai chứa ~ n ~ số nguyên dương ~ a_1, a_2, \ldots, a_n ~ ~(1 \le a_i \le 10^4)~.

Kết quả

• Nếu tồn tại đoạn con liên tiếp thỏa mãn, in hai số nguyên ~ l ~ và ~ r ~ là chỉ số bắt đầu và kết thúc.
• Nếu có nhiểu đoạn thỏa mãn thì chọn đoạn có chỉ số bắt đầu nhỏ nhất.
• Nếu không tồn tại đoạn nào thỏa mãn, in -1.

Ví dụ

Input

5 12
1 2 3 7 5

Output

2 4

Input

5 20
1 2 3 4 5

Output

-1

Giải thích

• Trong test ví dụ thứ nhất: Đoạn từ chỉ số ~2~ đến ~4~ có tổng ~ 2 + 3 + 7 = 12 ~.
• Trong test ví dụ thứ hai: Không có đoạn con nào có tổng bằng ~20~.

Chấm điểm