Cho một dãy số gồm \(N\) số nguyên không âm và một số nguyên dương \(S\). Hãy xác định xem có tồn tại một đoạn con liên tiếp nào trong dãy có tổng các phần tử đúng bằng \(S\) hay không.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(S\) (\(1 \le N \le 10^5\), \(1 \le S \le 10^{15}\)).
• Dòng thứ hai chứa \(N\) số nguyên không âm \(a_1, a_2, \dots, a_N\) (\(0 \le a_i \le 10^9\)).

Định dạng đầu ra

• In ra YES nếu tồn tại đoạn con thỏa mãn, ngược lại in ra NO.

Ví dụ

Input:

5 10
2 3 5 1 4

Output:

YES

Giải thích

Đoạn con \(\{2, 3, 5\}\) hoặc \(\{5, 1, 4\}\) có tổng bằng 10.

Ràng buộc

• 30% số điểm ứng với \(N \le 1000\).
• 70% số điểm còn lại không có ràng buộc gì thêm.