6.2. Hai số có tổng bằng T


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Problem type

Cho mảng A gồm N số nguyên đã được sắp xếp không giảm.

Hãy kiểm tra xem có tồn tại hai phần tử ở hai vị trí khác nhau có tổng bằng T hay không.

Dữ liệu vào

Dòng đầu chứa hai số nguyên N và T.

Dòng thứ hai chứa N số nguyên của mảng theo thứ tự không giảm.

Dữ liệu ra

In:

YES

nếu tồn tại cặp thỏa mãn, ngược lại in:

NO
Giới hạn

2 ≤ N ≤ 2×105
|A[i]| ≤ 109

Ví dụ

Input

6 10
1 2 3 4 6 8

Output

YES
Giải thích

2 + 8 = 10.


Comments

There are no comments at the moment.