Kora có sở thích sưu tập bi để trang trí cho bể cá của mình. Hôm nay Kora đi mua bi, nhân dịp xuân Quỹ Mão bà chủ tiệm quyết định tặng Kora tối đa \(k\) viên bi. Bà chia các viên bi vào \(n\) túi, mỗi túi ghi số thứ tự (bắt đầu từ \(1\)) và số bi nó chứa trên nhãn. Kora được bốc một lần các túi liên tiếp sao cho tổng số bi trong các túi không vượt quá \(k\). Số bi cô được tặng sẽ là tổng số bi trong các túi cô đã bốc.

Bạn hãy lập trình giúp Kora lấy được số bi lớn nhất có thể nhé.

Đầu vào

Dòng đầu tiên gồm hai số tự nhiên \(n, k\) \((1 \le n \le 10^5)\), \((1 \le k \le 10^9)\); lần lượt là số túi và số bi tối đa Kora có thể lấy.

Dòng tiếp theo gồm \(n\) số tự nhiên trong khoảng \([1, 10^9]\), số thứ \(i\) là số lượng bi trong túi thứ \(i\).

Ghi chú: Tồn tại ít nhất một túi chứa không quá \(k\) viên bi.

Đầu ra

Hai số tự nhiên duy nhất lần lượt là số thứ tự túi và số túi cần bốc theo chiều tăng từ thứ tự đó để đạt được yêu cầu bài toán.

Nếu có nhiều đáp án, bạn chỉ việc xuất ra kết quả có số thứ tự túi nhỏ nhất.

Subtask

\(30\%\) số test có \(n \le 1000\).

\(30\%\) số test có \(n > 1000\) và các túi bi được sinh ngẫu nhiên.

Ví dụ

Đầu vào:

9 10
11 1 4 6 1 5 5 2 3

Đầu ra:

3 2

Giải thích: Kora bốc hai túi bi để thu được tổng cộng (tối đa) \(10\) viên bi: túi thứ ba và thứ tư. Chú ý rằng \(6\:2\) và \(7\:3\) cũng là một đáp án của bài toán nhưng đứng sau túi thứ ba nên ta không xuất ra.