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