大水题,就不想背景故事了,胡桃有n个数字,并且有两个区间l1 r1和l2 r2,每次可以花费一摩拉把一个数变成任意一个数,问让n个数严格单调递减且都在其中一个区间的最小摩拉花费是多少?
第一行输入正整数n(1<=n<=1e5)和l1,r1,l2,r2(-1e9<=l1,r1,l2,r2<=1e9,l1<=r1,l2<=r2)
第二行输入n个数,第i个数代表ai(-1e9<=ai<=1e9)
输出最小摩拉花费使得对于每个数ai都大于等于l1且小于等于r1,或者每个数ai都大于等于l2且小于等于r2,并且整个数组严格单调递减
若无法做到要求,则输出-1
5 0 5 4 10 5 3 8 4 4
3