Во время традиционной прогулки дядя Паша нашел массив из \(n\) чисел. По пути домой он встретил своего хорошего друга Гришаню. У Гришани был свой массив с \(X\) элементами. Вместе друзья решили пойти попить кофе, а также придумать, что делать с находкой.

Гришаня сразу сообразил, что было бы очень забавно разбить массив дяди Паши на \(X\) непустых частей, каждая из которых состоит из нескольких подряд идущих элементов. Тогда дядя Паша сказал, что сумма каждой части должна быть не меньше, чем соответствующий ей по номеру элемент массива Гришани. Это оказалось так весело, что друзья решили посчитать разности между суммами элементов в каждой части массива дяди Паши и элементами массива Гришани. Теперь они решили разбить массив на части так, чтобы сумма этих разностей была минимальной из возможных.

Массив слишком большой, чтобы посчитать минимальную возможную сумму разностей вручную, а ноутбука с собой ни у кого из друзей не оказалось, поэтому они просят вас помочь. Вы должны написать программу, которая посчитает минимальную возможную сумму таких разностей.