sng summer camp 4

洗完衣服后，你就要弄干衣服。衣服在自然条件下用1个单位的时间可以晒干$A$点湿度。现在买了1台烘衣机，使用烘衣机可以让你用1个单位的时间使1件衣服除开自然晒干的$A$点湿度外，还可烘干$B$点湿度，但在1个单位的时间内只能对1件衣服使用。

$N$件衣服因为种种原因而不一样湿，现在告诉你每件衣服的湿度，要你求出弄干所有衣服的最少时间（湿度为0为干）。