Cho dãy A[1..n] đã sắp xếp tăng dần. Kiểm tra có tồn tại 2 phần tử có tổng bằng S cho trước không.

Dữ liệu vào:

• Dòng đầu tiên chứa 2 số nguyên N và S (2 ≤ N ≤ 10^6; |S| ≤ 10^9).
• Dòng thứ hai ghi N số nguyên A1, A2, ..., AN (|Ai| ≤ 10^9, i = 1...N). Các số ghi cách nhau một dấu cách.

Kết quả:

Ghi ra YES hoặc NO

Ví dụ

Input

7 17
2 3 5 8 9 10 11

Output

YES

Ví dụ 2

Input

7 6
2 3 5 8 9 10 11

Output

NO

Tài liệu tham khảo