Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python

Cho hai dãy số A và B. Dãy A gồm ~n~ phần tử ~a_1, a_2, ... , a_n~ và dãy B gồm ~n~ phần tử ~b_1, b_2, ... , b_n~. Với một số nguyên dương ~K~ cho trước, bạn hãy cho biết rằng có tồn tại hay không bộ chỉ số (~i,j~) thỏa mãn ~a_i+a_j=K~ (~0<i,j \leq n~).</p>

Yêu cầu

Nếu tồn tại ít nhất một cặp (~i,j~) như vậy thì in ra Yes, nếu không thì in ra No

Dữ liệu

Dòng đầu gồm 2 số nguyên dương ~n~ và ~K~ (~0<n \le 10^5~ ; ~|a_i|, K \le 10^9~)</p>

Dòng thứ hai gồm ~n~ số nguyên ~a_1, a_2, ... , a_n~

Dòng thứ ba gồm ~n~ số nguyên ~b_1, b_2, ... , b_n~

Kết quả

In ra Yes hoặc No theo yêu cầu đề ra

Ví dụ

Input

4 20

2 -7 8 9

4 1 -3 5

Output

No

Giới hạn

  • 30% test có ~n\le5000 và |a_i| \le10^3~
  • 30% test có ~n\le 10^5 và |a_i| \le10^6~
  • 40% test có ~n\le 10^5 và |a_i| \le10^9~

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.