만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

합이 KK 이하

시간 제한1초메모리 제한1024 MB

요약
N개의 (a, b) 쌍에서 a 값이 서로 다른 두 쌍의 b 합 중 K 이하이면서 가장 큰 값을 구합니다. 없으면 NO를 출력합니다.
난이도

보통10점 중 5점

유형
정렬, 투 포인터
정답자
아직 제출이 없습니다

문제

NN개의 순서쌍 (a1,b1),(a2,b2),⋯ ,(aN,bN)(a_1, b_1), (a_2, b_2), \cdots, (a_N, b_N)이 있다. ai≠aja_i \ne a_j인 모든 쌍 (i,j)(i, j)에 대해 bi+bjb_i + b_j를 구한다. 그중 KK 이하인 가장 큰 수를 찾는 프로그램을 작성하라.

입력

첫째 줄에 NN과 KK가 공백으로 구분되어 주어진다.

둘째 줄부터 N+1N+1번째 줄까지 NN개의 줄에 걸쳐 i+1i+1번째 줄에 두 정수 aia_i, bib_i가 공백으로 구분되어 주어진다. (1≤i≤N1 \le i \le N)

출력

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

제한

  • 2≤N≤1052 \le N \le 10^5
  • −109≤ai,bi≤109-10^9 \le a_i, b_i \le 10^9 (1≤i≤N)(1 \le i \le N)
  • −2×109≤K≤2×109-2 \times 10^9 \le K \le 2 \times 10^9
  • ai≠aja_i \ne a_j인 i,ji, j가 존재한다.

예제2

  1. 예제 1

    입력
    4 10
    1 4
    1 5
    2 3
    3 4
    
    예상 출력
    9
    
  2. 예제 2

    입력
    3 5
    1 -1
    -3 7
    3 9
    
    예상 출력
    NO