#1119. Rhodoks的2-sum问题

内存限制:64 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

给定 nn 个整数 ai (1in)a_i\ (1 \leq i \leq n) ,给定一个整数 KK ,问是否能找到两个正整数 i, j (ij)i,\ j\ (i \ne j) ,使得 ai+aj=Ka_i + a_j = K

输入格式

第一行两个整数 n, Kn,\ K

接下来一行 nn 个整数,第 ii 个整数为 aia_i

输出格式

如果能找到则输出“Yes”,否则输出“No”。(输出不包括引号)

样例

样例输入

5 4
-1 0 1 2 5

样例输出

Yes

数据范围与提示

2n5×1052 \leq n \le 5 \times 10^5

109ai109-10^9 \le a_i \leq 10^9