33071번 - 합이 $K$ 이하

문제

$N$개의 순서쌍 $(a_1, b_1), (a_2, b_2), \cdots, (a_N, b_N)$이 있다. $a_i \ne a_j$인 모든 쌍 $(i, j)$에 대해 구한 $b_i + b_j$ 중 $K$ 이하인 가장 큰 수를 찾는 프로그램을 작성하라.

입력

첫 번째 줄에 $N$과 $K$가 공백으로 구분되어 주어진다.

두 번째 줄부터 $N+1$번째 줄까지 $N$개 줄에 걸쳐서 $i+1$번째 줄에 두 정수 $a_i,ドル $b_i$가 공백으로 구분되어 주어진다. $(1 \le i \le N)$

출력

조건을 만족하는 수 중 가장 큰 수를 출력한다. 만약 그러한 수가 없으면 NO를 출력한다.

제한

• 2ドル \le N \le 10^5$
• $-10^9 \le a_i, b_i \le 10^9$ $(1 \le i \le N)$
• $-2 \times 10^9 \le K \le 2 \times 10^9$
• $a_i \ne a_j$인 $i, j$가 존재한다.

힌트