Hai dãy số

Xem dạng PDF

Gửi bài giải

Điểm: 20,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, Kotlin, Pascal, PyPy, Python, Scratch

Cho hai dãy số A và B. Dãy A gồm n phần tử a1,a2,...,an và dãy B gồm n phần tử b1,b2,...,bn. 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 ai+aj=K (0<i,jn).</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 nK (0<n105 ; |ai|,K109)</p>

Dòng thứ hai gồm n số nguyên a1,a2,...,an

Dòng thứ ba gồm n số nguyên b1,b2,...,bn

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ó n5000và|ai|103
  • 30% test có n105và|ai|106
  • 40% test có n105và|ai|109

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.