A66471.午枫的卡片游戏

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小午和小枫正在玩一个游戏,双方手里都有 nn 张卡片,每张卡片上写有一个点数 aia_i ,游戏会进行 nn 轮,每轮每个玩家需要选择自己手里的一张卡片,比较这两张卡片上点数的大小,点数大的一方获胜。最终获胜次数多的一方将会赢得本次游戏的胜利。

现在他们把游戏规则稍微改变了一下,小枫拿到卡片后,将自己接下来 nn 轮选择的卡片顺序告诉了小午,但是在点数比较过程中,如果两张卡片点数相同的话,也算小枫获胜。请问小午能否通过合理的选择卡片赢得这次游戏。

输入格式

第一行输入一个正整数 nn (1n106)(1\leq n\leq 10^6) ,表示卡片数量。

第二行输入 nn 个正整数 aia_i (1ai106)(1\leq a_i\leq 10^6) ,表示小枫第 ii 轮游戏选择的卡片上的点数。

第三行输入 nn 个正整数 bib_i (1bi106)(1\leq b_i\leq 10^6) ,表示小午手里第 ii 张卡片上的点数。

输出格式

如果小午能获胜,输出 YES ,否则输出 NO

输入输出样例

  • 输入#1

    3
    1 2 3
    3 2 1

    输出#1

    YES
  • 输入#2

    3
    1 1 1
    1 1 1

    输出#2

    NO

说明/提示

样例 1 解释:

小午可以按照点数为 [2,3,1][2,3,1] 的顺序与 [1,2,3][1,2,3] 比较,这样小午将会获胜 22 次,小枫将会获胜 11 ,最终小午获得本场游戏的胜利。

样例 2 解释:

不管如何选择,小午最终都只会获胜 00 场,因此小午无法获得本场游戏的胜利。

首页