Daffodils

Jinta needs to gift Meiko a bouquet of exactly $K$ daffodils . A bouquet is defined as a linear arrangement of Daffodils. There are $N$ daffodils in the garden and Jinta can only pick the flowers in $strictly$ increasing order of indices. The $i^{th}$ daffodil has a potential $a_i$. To maximize the scent of the bouquet Jinta needs to consider the "Hana power" of the flowers. For any pair of daff