题目描述

快过年了，小A需要给$n$个亲戚的孩子准备玩具。第$i$个孩子希望他的玩具价格不低于$a_i$，并且玩具的耐玩程度不低于$b_i$。 玩具市场有$m$种玩具，第$i$种玩具的价格为$c_i$, 耐玩程度为$d_i$。 除此之外，小A希望每个孩子都有不同的玩具，他最少需要花费多少钱能满足所有的条件。