#P7411. 启程

    ID: 6267 远端评测题 1000ms 64MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>“华为杯”杭州电子科技大学2023新生编程大赛

启程

Problem Description

今年的 XCPC 终于迎来了久违的线下赛,L 非常开心,提前一天就开始收拾行李了。

L 打算携带 $n$ 个行李箱,同时他有 $n$ 件物品需要装箱。L 怕行李托运逾重,所以他只会在每个行李箱中装入一件物品。

L 的行李箱容积分别为 $v_1,v_2,\dots,v_n$,物品的体积分别为 $w_1,w_2,\dots,w_n$,只有物品体积不超过行李箱容积时才能把物品装入行李箱中。请问他是否能把所有物品都装入行李箱中。如果可以输出 `YES`,否则输出 `NO`。

Input

测试点包含多组数据。第一行包含一个整数 $T$($1\leq T\leq 100$),表示数据组数。每组数据的输入格式如下:

第一行包含一个整数 $n$($1\leq n\leq 100$),表示行李箱和行李的数量。

第二行包含 $n$ 个整数 $v_1,v_2,\dots,v_n$($1\leq v_i\leq100$),分别表示每个行李箱的容积。

第三行包含 $n$ 个整数 $w_1,w_2,\dots,w_n$($1\leq w_i\leq100$),分别表示每件物品的体积。

Output

每组数据包含一行,如果 L 能把所有物品都装入行李箱中,则输出 `YES`,否则输出 `NO`。

2 2 4 5 5 3 3 3 4 2 1 4 4
YES NO

Hint


样例共有两组数据:

第一组数据,L 可以把物品 $1$ 和 $2$ 分别装入行李箱 $2$ 和 $1$ 中。

第二组数据,可以证明 L 没有任何方法将所有物品都装入行李箱中。