#TEST1013. 小张爱玩米

小张爱玩米

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.