Submission #2835504

---

Source Code Expand

n, c = map(int, input().split())
l = sorted([int(input()) for _ in range(n)])
if n == 1:
  print(1)
else:
  i = 0
  j = n - 1
  ans = 0
  while i < j:
    if l[i] + l[j] <= c - 1:
      ans += 1
      i += 1
      j -= 1
    else:
      ans += 1
      j -= 1
  if i == j:
    ans += 1
  print(ans)

Submission Info

Judge Result