setを使用しないで解くこともできます。\(1\)から\(K\)までの総和を求め、\(ans\)とするところまでは公式解説と同じですが、\(A\)をソートしたものを\(B\)とすると\(B_i\)は\(B_i \neq B_{i-1}\)かつ\(B_i \leq K\)の時のみ\(ans\)から引けばよいです。\(A\)のソートがボトルネックとなり\(O(NlogN)\)でこの問題が解けます。\(B_1\)のみ必ず\(ans\)から引かなければいけないことに注意してください。