题目描述

给定 n 个整数和目标值 target，判断数组中是否存在两个不同位置的数，它们的和等于 target。

输入格式

第一行输入 n 和 target。第二行输入 n 个整数。

输出格式

存在这样的两个数输出 YES，否则输出 NO。

输入输出样例

输入

5 9
2 7 11 15 1

输出

YES

数据范围与提示

从左到右扫描当前数字 x，检查之前是否出现过 target-x。可以使用 unordered_set 平均 O(1) 查询。

来源

《C++ STL 标准模板库》课堂例题。