#CF2080C. 卡牌翻转
卡牌翻转
卡牌翻转
输入文件: 标准输入
输出文件: 标准输出
时间限制: 1 秒
内存限制: 256 MB
题目描述
Petya 和 Vasya 购买了一款名为“Flip”的新卡牌游戏。游戏包含 张双面卡牌和 张单面卡牌:
- 双面卡牌:卡片的正面数字为 ,背面数字为 。
- 单面卡牌:卡片上只有一个数字 。
卡牌上所有数字(包括所有正面和背面)互不相同。
初始时,所有卡牌正面朝上放置在桌面上。
玩家在自己的回合中,必须执行以下两种操作中的恰好一种:
- 移除桌面上数字最小的卡牌。
- 如果数字最小的卡牌是双面卡牌且正面朝上,则可以将其翻转(背面朝上)。
移除最后一张卡牌的玩家获胜。
Petya 先手,请判断谁获胜。
输入格式
第一行包含两个整数 和 ()—— 双面卡牌的数量和单面卡牌的数量。
第二行包含 个整数 ()—— 双面卡牌正面的数字。
第三行包含 个整数 ()—— 双面卡牌背面的数字。
第四行包含 个整数 ()—— 单面卡牌的数字。
保证:数字 到 中的每个数恰好出现在 、 或 中的一个数组里一次。
输出格式
如果 Petya 获胜,输出 "First"(不含引号);如果 Vasya 获胜,输出 "Second"。
示例
示例 1
输入
2 1
5 3
1 2
4
输出
First
解释:初始时桌面上有数字 的卡牌。Petya 移除卡牌 ,之后 Vasya 必须移除卡牌 (它是单面的),最后 Petya 移除卡牌 ,Vasya 无牌可拿,Petya 获胜。
示例 2
输入
1 2
2
3
4 1
输出
Second
解释:初始时桌面上有数字 的卡牌。Petya 必须移除卡牌 (它是单面的)。之后 Vasya 翻转卡牌 (双面),此时桌面上有数字 和 。Petya 必须移除卡牌 (翻转后的背面数字),然后 Vasya 移除卡牌 ,牌被拿完,Vasya 获胜。
评分规则
测试数据分为 组。每组通过的前提是该组所有测试以及所需前置组的所有测试均通过。
注意:某些组不要求通过示例测试。离线评测(Offline-evaluation)表示该组的测试结果仅在比赛结束后可见。
| 组号 | 分值 | 所需前置组 | 备注 | ||
|---|---|---|---|---|---|
| 0 | – | 示例 | |||
| 1 | 12 | 0 | |||
| 2 | 13 | – | 0, 1 | ||
| 3 | 9 | – | 0 | ||
| 4 | 10 | ||||
| 5 | 6 | 区间 互不相交 | |||
| 6 | 11 | 区间 是嵌套或互不相交 | |||
| 7 | 14 | – | 5, 6 | 区间嵌套或互不相交 | |
| 8 | 13 | 0, 1, 6 | |||
| 9 | 12 | – | 0–8 | 离线评测 | |