Chế độ ăn kiêng của FullHouse Dev

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

FullHouse Dev quyết định ăn kiêng trong N ngày tới (đánh số từ 1 đến N). Một phần của kế hoạch ăn kiêng là ăn K gram protein mỗi ngày. Đối với mỗi ngày i hợp lệ, FullHouse Dev muốn mua Ai gram protein vào buổi sáng của ngày thứ i và sau đó ăn K gram protein như một phần của bữa tối. Nếu còn protein dư, anh ấy có thể lưu trữ và sử dụng cho các bữa tối sau. Ban đầu, FullHouse Dev đang lưu trữ 0 gram protein.

Xác định xem FullHouse Dev có đủ protein trong suốt thời gian ăn kiêng hay không. Trong trường hợp anh ấy không có đủ, hãy tìm ngày đầu tiên mà FullHouse Dev sẽ không thể ăn K gram protein.

Input

• Dòng đầu tiên chứa một số nguyên T - số lượng bộ test.
• Với mỗi bộ test:
  • Dòng đầu tiên chứa hai số nguyên N và K, cách nhau bởi khoảng trắng.
  • Dòng thứ hai chứa N số nguyên A1, A2, ..., AN, cách nhau bởi khoảng trắng.

Output

Với mỗi bộ test:

• Nếu FullHouse Dev có đủ protein trong suốt thời gian ăn kiêng, in ra một dòng chứa chuỗi "YES".
• Ngược lại, in ra một dòng chứa chuỗi "NO", theo sau là một khoảng trắng và một số nguyên - ngày đầu tiên khi FullHouse Dev không thể ăn K gram protein.

Ràng buộc

• \(1 ≤ T ≤ 200\)
• \(1 ≤ N ≤ 100\)
• \(1 ≤ K ≤ 10^6\)
• \(1 ≤ Ai ≤ 10^6\) với mỗi i hợp lệ

Ví dụ 1

Input

3
4 5
7 3 6 5
3 4
3 10 10
3 4
8 1 1

Output

YES
NO 1
NO 3

Giải thích ví dụ

• Ví dụ 1: Trong ngày đầu tiên, FullHouse Dev mua 7 gram, ăn 5 và lưu trữ 2 gram cho sau này. Trong ngày thứ hai, anh ấy mua 3 gram, vì vậy anh ấy có 5 gram, vừa đủ cho bữa tối ngày hôm đó. Trong ngày thứ ba, anh ấy mua 6 gram, ăn 5 và lưu trữ 1, và trong ngày thứ tư, anh ấy mua 5 gram, vì vậy anh ấy có 6 gram - đủ cho bữa tối. Cuối cùng, anh ấy có đủ protein để ăn trong cả bốn bữa tối.

• Ví dụ 2: FullHouse Dev cần ăn 4 gram protein vào ngày đầu tiên, nhưng anh ấy chỉ có 3 gram, vì vậy anh ấy không có đủ lượng protein cho bữa tối đầu tiên.

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, input, traversal, aggregation
• Giới hạn kiến thức: B01-B09
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 20