作为XDU最有魅力的ACMer,GMH自然有许多小迷妹。日理万机的GMH为了哄迷妹们开心,决心在接下来的n天里抽出一些时间来陪m个妹子(至于怎么陪请自行脑补)。对每个迷妹,GMH当天至少要抽出l[i]的时间才能令她满意。然而他太优秀了,为了不让其他迷妹吃醋,每个妹子每天陪伴不能超过r[i]的时间。他决定每天抽出不多于dmax[j]的时间来泡妞,然而这还是引起了cyt的不满。Cyt决定加大对他的训练强度,苦逼的GMH现在每天ak完cyt出的题目后发现每个妹子n天里最多还能陪伴gmax的时间。每个妹子n天里要一共得到最少gmin时间的陪伴,否则她们就会闹分手。现在GMH想知道n天里能有多少时间来陪自己的迷妹,然而它的时间很宝贵,不想在这种简单问题上浪费时间。作为他的迷妹(弟),你能帮帮他吗?