Cho mảng A gồm N số nguyên. Kiểm tra xem có tồn tại hai số khác nhau (khác chỉ số) trong A có tổng bằng X hay không.

Sử dụng hash map: duyệt mảng, với mỗi phần tử A[i], kiểm tra xem X - A[i] đã xuất hiện trước đó hay chưa.

Đầu vào

• Dòng đầu tiên chứa hai số nguyên N (\(1 \le N \le 10^5\)) và X (\(1 \le X \le 2\times10^9\)).
• Dòng thứ hai chứa N số nguyên \(A_i\) (\(-10^9 \le A_i \le 10^9\)).

Đầu ra

In ra YES nếu tồn tại cặp, NO nếu không.

Ví dụ

Input:
5 9
2 7 4 3 8

Output:
YES

Ràng buộc & Subtasks