#CF2080C. 卡牌翻转

卡牌翻转

卡牌翻转

输入文件: 标准输入
输出文件: 标准输出
时间限制: 1 秒
内存限制: 256 MB


题目描述

Petya 和 Vasya 购买了一款名为“Flip”的新卡牌游戏。游戏包含 nn 张双面卡牌和 mm 张单面卡牌:

  1. 双面卡牌:卡片的正面数字为 aia_i,背面数字为 bib_i
  2. 单面卡牌:卡片上只有一个数字 cic_i

卡牌上所有数字(包括所有正面和背面)互不相同。
初始时,所有卡牌正面朝上放置在桌面上。

玩家在自己的回合中,必须执行以下两种操作中的恰好一种

  1. 移除桌面上数字最小的卡牌。
  2. 如果数字最小的卡牌是双面卡牌且正面朝上,则可以将其翻转(背面朝上)。

移除最后一张卡牌的玩家获胜
Petya 先手,请判断谁获胜。


输入格式

第一行包含两个整数 nnmm1n,m5000001 \le n, m \le 500\,000)—— 双面卡牌的数量和单面卡牌的数量。

第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n1ai2n+m1 \le a_i \le 2 \cdot n + m)—— 双面卡牌正面的数字。

第三行包含 nn 个整数 b1,b2,,bnb_1, b_2, \dots, b_n1bi2n+m1 \le b_i \le 2 \cdot n + m)—— 双面卡牌背面的数字。

第四行包含 mm 个整数 c1,c2,,cmc_1, c_2, \dots, c_m1ci2n+m1 \le c_i \le 2 \cdot n + m)—— 单面卡牌的数字。

保证:数字 112n+m2 \cdot n + m 中的每个数恰好出现在 aabbcc 中的一个数组里一次。


输出格式

如果 Petya 获胜,输出 "First"(不含引号);如果 Vasya 获胜,输出 "Second"


示例

示例 1

输入

2 1
5 3
1 2
4

输出

First

解释:初始时桌面上有数字 3,4,53, 4, 5 的卡牌。Petya 移除卡牌 33,之后 Vasya 必须移除卡牌 44(它是单面的),最后 Petya 移除卡牌 55,Vasya 无牌可拿,Petya 获胜。


示例 2

输入

1 2
2
3
4 1

输出

Second

解释:初始时桌面上有数字 1,2,41, 2, 4 的卡牌。Petya 必须移除卡牌 11(它是单面的)。之后 Vasya 翻转卡牌 22(双面),此时桌面上有数字 3344。Petya 必须移除卡牌 33(翻转后的背面数字),然后 Vasya 移除卡牌 44,牌被拿完,Vasya 获胜。


评分规则

测试数据分为 99 组。每组通过的前提是该组所有测试以及所需前置组的所有测试均通过。
注意:某些组不要求通过示例测试。离线评测(Offline-evaluation)表示该组的测试结果仅在比赛结束后可见。

组号 分值 nn mm 所需前置组 备注
0 示例
1 12 n20n \le 20 m10m \le 10 0
2 13 0, 1
3 9 0 ai>bia_i > b_i
4 10 maxi=1n(ai)<mini=1n(bi)\max_{i=1}^n(a_i) < \min_{i=1}^n(b_i)
5 6 区间 [min(ai,bi);max(ai,bi)][\min(a_i,b_i); \max(a_i,b_i)] 互不相交
6 11 n200n \le 200 m200m \le 200 区间 [min(ai,bi);max(ai,bi)][\min(a_i,b_i); \max(a_i,b_i)] 是嵌套或互不相交
7 14 5, 6 区间嵌套或互不相交
8 13 n5000n \le 5000 m5000m \le 5000 0, 1, 6
9 12 0–8 离线评测