D. Multiset(树状数组 + 二分)

NoSuchKey