318016 - 拆迁队

【题目描述】18.16 拆迁队（Remove）BZOJ 2149

拆迁队正要对一条街道进行整治，该街道由N个旧房子组成，从左到右编号为1…N。每个旧房子i有一个正整数的美观度A_i。拆迁队长希望整个街道从左到右美观度严格递增，也就是保证A_i ＜ A_j（i＜j）。

但是旧的街道明显不符合这个要求，于是他希望拆迁一些旧房子并在原地建立新房子来满足这一要求。但是与很多拆迁队一样，很多钉子户拒绝拆迁。

所以拆迁希望能保留最多的旧房子来满足某些钉子户，当然，保留一个旧房子需要给房子主人B_i的赔偿金。最后，总花费＝整治好以后所有房子美观度之和＋赔偿金之和。新的美观值也都必须是正整数。现在，请你求出拆迁队最多能保留多少旧房子和整治这个街道所需要的最少总花费（当然是在保留旧房子最多这个前提下的）。

第一行有1个整数N，表示旧房子个数。

第二行有N个整数，第i个数A_i表示旧房子的美观度。

第三行有N个整数，第i个数B_i表示保留旧房子的赔偿金。

1≤N≤100 000，0≤A_i，B_i≤100 000 000。

第一行输出2个整数，表示保留的旧房子数量、总花费的大小。