该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出 $n$ 个数对，每个数对包含 $2$ 个整数 $(a_i, b_i)$。

紧接给出 $1$ 个整数 $k$，请判断所有数对中是否存在 $2$ 个数对符合：

• $min(a_i + a_j, b_i + b_j) \geq k$。
• $i \neq j$

格式要求

输入格式

第 $1$ 行输入 $1$ 个整数 $n(2 \leq n \leq 10^5)$。

接下来 $n$ 行，每行 $2$ 个整数 $a_i、b_i(1 \leq a_i, b_i \leq 10^6)$，代表一个数对。

紧接着 $1$ 行输入 $1$ 个整数 $k(1 \leq k \leq 10^6)$，代表一次查询。

输出格式

输出 $1$ 行 YES 或 NO，代表是否有符合题目要求的数对。

样例

3
2 8
5 4
4 6
9

YES

3
2 8
5 4
4 6
10

NO

数据约束

对于 $50\%$ 的数据，$2 \leq n \leq 10^4$。

对于 $100\%$ 的数据，$2 \leq n \leq 10^5$。