二分探索が使えます。モンスターが一匹しかいない今回の設定では不要でした（傷薬の入力に時間がかかるので全体としては速くなっていません）が、モンスターが数十万匹いたとするとこれが最も簡単な解法になるでしょう。

実装例 (Python)

import bisect

N, H, X = map(int, input().split())
P = list(map(int, input().split()))
print(bisect.bisect_left(P, X - H) + 1)

P.S. A, B, E の原案でした。