Cho dãy n số nguyên đã sắp xếp không giảm và số x. Có tồn tại hai vị trí khác nhau i < j sao cho ai + aj = x không?
Minh họa hai con trỏ
Dữ liệu vào
Dòng đầu chứa n và x. Dòng thứ hai chứa n số nguyên đã sắp xếp không giảm.
Kết quả
YES nếu có, NO nếu không.
Giới hạn
1 ≤ n ≤ 10^5; |ai| ≤ 10^9; |x| ≤ 2·10^9.
Ví dụ 1 – vào
5 10 1 3 4 6 9
Ví dụ 1 – ra
YES
Ví dụ 2 – vào
3 8 1 2 4
Ví dụ 2 – ra
NO