Bài Vè Mừng Ông Già Noel

Cho một dãy gồm $n$ phần với độ dài (thời gian) lần lượt là $a_1,a_2,\dots ,a_n$. Bạn cần đọc các phần theo đúng thứ tự: đầu tiên là phần $a_1$, kế đến là $a_2$, và cứ thế. Người nghe chỉ lắng nghe trong tối đa $s$ giây, và bạn nhận được số quà bằng số phần được đọc trọn vẹn trong giới hạn thời gian đó.

Bạn được phép bỏ qua nhiều nhất một phần trong dãy (bỏ qua nhiều hơn một phần sẽ bị phát hiện). Hãy xác định bạn nên bỏ qua phần nào để số quà nhận được là lớn nhất. Nếu không cần bỏ qua phần nào (đọc trọn cả dãy vẫn trong giới hạn $s$), in ra $0$. Nếu có nhiều đáp án tối ưu, in ra một đáp án bất kỳ.

Bạn phải xử lý $t$ test trong cùng một input.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số test ($1\le t\le 100$).
• Với mỗi test:
  • Dòng đầu chứa hai số nguyên $n$ và $s$ ($1\le n\le {10}^5$, $1\le s\le {10}^9$).
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ ($1\le a_i\le {10}^9$).

Tổng $n$ trên tất cả các test không vượt quá ${10}^5$.

Dữ liệu ra

Với mỗi test, in ra một số nguyên duy nhất — chỉ số (theo $1$) của phần cần bỏ qua để tối đa số quà, hoặc $0$ nếu không cần bỏ qua phần nào. Nếu có nhiều đáp án tối ưu, in ra đáp án bất kỳ.

Ràng buộc

• $1\le t\le 100$
• $1\le n\le {10}^5$
• $1\le s\le {10}^9$
• $1\le a_i\le {10}^9$
• Tổng $n$ trên tất cả các test không vượt quá ${10}^5$.

Ví dụ