题目描述

giga 为了参加“GigaCode 20XX”活动，想用零用钱买台电脑。假设今天是第一天，那么他必须在第 $D$ 天那一天拥有一台电脑。

第一天早晨，他只有 $0$ 日元。第 $i$ 天的正午他会收到 $a_i$ 日元。

电脑的价格每天都会变化，第 $i$ 天的电脑价格为 $b_i$ 日元。该价格从每天的 0 时到 24 时都不会变化。

给定 $D$ 天之内的零用钱和电脑价格的信息，求它买电脑所花的钱的最小值。如果他无法在 $D$ 天内买到电脑，则输出 -1。