#2884. stong9070奇遇记之移民

stong9070奇遇记之移民

背景

stong9070是三国时代M国的一个谋士,某天他在落凤坡发现了一块黑黑的石头(远古陨石),这个石头能量非常强大,瞬间stong9070就穿越到了30003年。

题目描述

在30003年,地球已经变得不适合人类生存了,如果继续生活在地球只有死路一条,好在人类发现了一个适合居住的tree星球,stong9070带领一群人想移民去这个星球,但是外星人对人类非常不友好,人类作为客人去访问这个星球,大气、住宿、食物、飞船停靠等等都要收费,而且不收人民币,只收一种叫做dog的能量,碰巧的是dog能量在地球上非常缺乏。

计划移民到tree星球共有nn人,每个人都有重量wiw_i,tree星球外星人不但狮子大开口,而且只收mm人并按照体重wiw_i收取费用,他们规定招收体重ww不超过zz的移民需要zz个dog能量。

所有移民成功,stong9070最小需要花费多少个dog能量

输入格式

共3行

第一行两个整数 nnmm

第二行,共 nn 整数, nn 个人的体重大小wiw_i

第三行,共 mm个整数,tree星球招收的移民的体重大小和需要的dog能量个数。

输出格式

一个整数,所有移民成功,stong9070最小花费

如果无解,输出 you plan failed!

样例

2 3
5 4
7 8 4
11
10 5
2 3 4 5 6 7 8 9 10 11
234 654 789 3246 9087
you plan failed!
10 15
123 30 68 191 29 63 186 134 159 186 
111 212 110 173 181 88 112 224 75 66 73 196 235 227 55 
1482
4 5
8 9 10 11
10 11 7 8 8
you plan failed!

数据范围

  • 对于20%测试数据,无解
  • 对于10%测试数据,m=nm=n

以上两种情况分值取最小分,占比5%

  • 对于70%测试数据,有解,n<>mn<>m

以上情况取测试点分数和,占比95%

  • 对于100%数据,1n,m1×1051 \le n,m \le 1 \times 10^5