Parry Battle

解説

各 $A_i \lparen 1 \leq i \leq N \rparen$ に対して $A_i-r \leq B_k < A_i$を満たす $k$ が存在することが判定できればよいです。
二分探索によって配列 $B$ から $A_i-r$ 以上の最小の値を求め、それが $A_i$ 未満であれば敵の体力を減らし、そうでなければプレイヤーの体力を減らすことで、 全体では $O(N \log M)$ で解を求めることができるため、十分高速です。

回答例