D. Alyona and a tree(二分 + 树上差分)

NoSuchKey