题目描述

给定一个包含 $n$ 个整数的非递减序列，请你从序列中找出满足相加之和等于目标数 $target$ 的两个数。输出满足条件的数对的个数。如果没有任何两个数满足条件，则输出 NONE。

要求：不可以重复使用同一个元素，你所设计的解决方案必须只使用常量级 $O(1)$ 的额外空间。

输入格式

第一行两个整数 $n$ 和 $target$。

第二行 $n$ 个整数，表示给定的非递减序列。

输出格式

输出满足条件的数对个数。

如果没有任何两个数满足条件，则输出 NONE。

4 17
2 7 10 15

2

提示

$n ≤ 3 × 10^5$，$-10000 ≤$ 序列元素 $≤ 10000$，$-10000 ≤ target ≤ 10000$，序列按照非递减顺序给出。