little D friend Little C love interval instead number 3now n interval number axi ith a_ib_ionly n interval satisfy he define value interval interval lr 1 leq l leq r leq n l r integer total length union interval lth rthHe want select exactly k different interval interval sum value maximal please help calculate maximal sum