Type: Default 2000ms 512MiB

礼物 (gift)

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

##题目描述 MakikMakik 在生日过后,买了 nn 个礼物和 mm 个礼品袋,nn 个礼物有各自的体积,同时,mm 个 礼品袋大小不一,有各自的容量。同时,MakikMakik 买的 100100 支杨树林口红到货了,因为 MakikMakik 想尽可能多的剩下多的礼品袋去装刚买口红送给心仪的小姐姐,所以,请你帮 MakikMakik 计算至 少需要多少礼品袋呢 ##输入格式 第一行两个整数 n,mn, m ,表示礼品和礼品袋的数目。 第二行有 nn 个整数 a[1],a[2],,a[n]a[1], a[2], …, a[n] ,分别表示礼品的体积。 第三行有 mm 个整数 c[1],c[2],,c[m]c[1], c[2], …, c[m] ,分别表示礼品袋的容量。 ##输出格式 如果能够装下,输出一个整数表示最少使用礼品袋的数目。若不能全部装下,则输出 NIENIE。 ##输入样例

4 3
4 2 10 3
11 18 9

##输出样例

2

##数据范围 对于 50% 的数据,1n15000,1m5001 ≤ n ≤ 15000, 1 ≤ m ≤ 500 ;

对于 100% 的数据,$1 ≤ n ≤ 75000, 1 ≤ m ≤ 50000, 1 ≤ a[i] ≤ 10^8 , 1 ≤ c[i] ≤ 10^8 。$

6.10柳泉基础班练习

Not Attended
Status
Done
Rule
OI
Problem
8
Start at
2026-6-10 16:45
End at
2026-6-10 18:45
Duration
2 hour(s)
Host
Partic.
30