Cho một mảng số nguyên dương gồm n phần tử, các phần tử được sắp xếp tăng dần.

Hãy tìm tất cả các đoạn con liên tiếp trong mảng có tổng đúng bằng X.

Input

• Dòng đầu tiên chứa hai số nguyên n và X (1 ≤ n ≤ 105, 1 ≤ X ≤ 109).
• Dòng thứ hai chứa n số nguyên dương A1, A2, ..., An, được sắp xếp tăng dần.

Output

• Dòng đầu tiên ghi số lượng đoạn con thỏa mãn.
• Mỗi dòng tiếp theo ghi hai số nguyên là vị trí bắt đầu và kết thúc của đoạn con (tính từ 1).

Ví dụ

Input:
5 9
2 3 4 5 6

Output:
2
1 3
3 4