#YDRS015D. 云小斗爱吃鱼

云小斗爱吃鱼

题目背景

云小斗今天在玩大鱼吃小鱼游戏,在玩了很长时间之后,感觉自己玩腻了这一个游戏,于是想出来一个新的游戏。

题目描述

在一个狭长( 可以看成 1×n1 \times n 格子)的水域中,有 nn 条鱼位于 nn 个位置,玩家可以选择其中一条鱼作为自己的操作主角。在每一秒中,你可以选择向左移动一格或者向右移动一格,但是不能不移动,到达左边界将强制往右移动一格,右边界同理。

当到达一个未到达过的位置时,玩家鱼一定会吃掉这条新鱼,如果新鱼的体重严格比自己大,那么自己的体重就会变为新鱼的体重,否则不变。一共经过了n秒,在第 0n0 - n 秒的每一秒的时间,电脑都会记录玩家操作的鱼的大小。

现在云小斗玩完游戏,但是忘记自己玩游戏时候的操作情况了,并且他想知道电脑的记录是否准确,即是否存在一种操作方式,使得电脑的记录完全正确,如果正确,请输出"Correct" , 否则输出"Wrong"。

输入格式

tt 组测试,对于每组测试:

  • 第一行输入一个数字 nn , 代表鱼的数量。

  • 第二行输入一个长度为 nn 的数组 w1,w2,...,wnw_1 , w_2 , ... , w_n , 代表初始状态下每只鱼的体重 。

  • 第二行输入一个长度为 n+1n + 1 的数组 r0,r1,...,rnr_0 , r_1 , ... , r_n , 代表电脑记录的每秒玩家操作的鱼的重量 , rir_i 代表第 ii 秒时,玩家操作的鱼的体重。

输出格式

对于每组测试:

  • 如果至少存在一种操作方式,使得电脑的记录完全正确:

    • 输出一行"Correct"。
  • 否则:

    • 输出一行“Wrong”

样例 #1

样例输入 #1

4
8
8 6 6 3 5 4 1 7
4 4 4 5 5 7 7 7 7
2
1 1
1 1 1
7
4 7 5 5 1 4 2
5 5 7 7 7 7 7 7
3
3 1 1
1 1 1 1

样例输出 #1

Wrong
Correct
Correct
Correct

提示

对于10%数据,满足 1n101 \leq n \leq 10

对于40%数据,满足 1n1031 \leq n \leq 10^3

对于100%数据,满足 1n106,1ai1091 \leq n \leq 10^6 , 1 \leq a_i \leq 10^9