침몰하는 타이타닉 시간 복잡도/반례

import sys
sys.stdin = open("input.txt", "rt")

n, m = map(int, input().split()) # n = 승객 수, m = 무게 제한
weight = list(map(int, input().split()))
weight.sort()

ans = 0
lt, rt = 0, n-1

while lt <= rt:
   if weight[lt] + weight[rt] <= m:
      ans += 1
      lt += 1
      rt -= 1
   else:
      ans += 1
      rt -= 1
      
print(ans)

문제의 답안으로 작성한 코드인데 해당 코드의 반례가 있는지 궁금하고, 강의에 나온 정답 코드와 비교했을 때 시간복잡도면에서 불리한지 궁금합니다!