题目描述

给定一个长度为 $n$ 的数组 $A$、一个长度为 $m$ 的数组 $B$ 和一个偶数 $k$
求是否能在 $A$ 和 $B$ 中各选$\frac{k}{2}$个数，使得这些数包括从$1$到 $k$ 的所有整数

输入格式

每组数据有三行
第一行三个整数$n,m,k$，含义如题目描述所示
$( 1≤n,m≤2⋅10^{5}, 2≤k≤2⋅min(n,m),k是偶数)$
第二行包含$n$个整数$A_1,A_2,…,A_n( 1≤A_i≤10^{6})$——数组$A$的元素
第三行包含$m$个整数$B_1,B_2,…,B_m( 1≤B_i≤10^{6})$——数组$B$的元素

输出格式

输出$YES$或$NO$
$YES$表示能在$A$和$B$中各选$\frac{k}{2}$个数，使得这些数包括从$1$到$k$的所有整数
$NO$表示不能在$A$和$B$中各选$\frac{k}{2}$个数，使得这些数包括从$1$到$k$的所有整数

样例

3 3 4
1 3 5
2 4 6

YES

解释：
从$A$中选两个数$[1,3]$
从$B$中选两个数$[2,4]$