#lc_prefix_sum