Type: Default 1000ms 256MiB

小张爱玩米

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.

Description

众所周知,小张是一名米游玩家,每天都要玩米游一定的时间,如果某个游戏没有玩到他指定的时间,小张就会不开心。某天,小张睡过头了,由于他着急去玩米,所以他没有时间去计算第二天每个游戏可以玩多长时间了,小张拜托聪明的你帮忙,看能否安排时间使得第二天的小张开心。

Format

已知小张第二天有nn个游戏要玩,每个游戏要玩ai(0<=ai<=109)a_i(0<=a_i<=10^9)分钟,小张还有mm个时间段,每个时间段长bi(0<=bi<=109)b_i(0<=b_i<=10^9),你需要为每个游戏安排一个时间段,(注意每个时间段只能用一次,即:两个游戏不能用同一个时间段)如果每个游戏安排的时间段都达到了小张指定的时间,那最后小张就会开心。如果可以让小张开心,输出YESYES,否则输出NONO

Input

第一行输入n,m(0<=n,m<=106)n,m(0<=n,m<=10^6)

第二行输入nn个数,表示数组aa

第三行输入mm个数,表示数组bb

Output

输出一行,如果小张开心,输出YESYES,否则输出NONO

Samples

2 3
5 6
4 7 8
YES
5 4
1 2 3 4 5
5 4 3 2
NO

Limitation

1s, 1024KiB for each test case.

SDNU_ACM_ICPC_2024秋季结训赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
12
Start at
2024-12-15 12:00
End at
2024-12-15 16:00
Duration
4 hour(s)
Host
Partic.
41