QOJ.ac

QOJ

حد الوقت: 1.0 s حد الذاكرة: 512 MB مجموع النقاط: 100

#11758. 骑士

الإحصائيات

考虑一个大小为 $M \times N$ 的棋盘。棋盘上放置了 $K$ 个被称为 $(p, q)$-骑士($p < q$)的仙女棋子。$(p, q)$-骑士的走法类似于普通国际象棋中的马,但有一些限制。

当 $(p, q)$-骑士移动时,它可以水平移动 $p$ 格且垂直移动 $q$ 格(仅限向上),或者水平移动 $q$ 格(仅限向左)且垂直移动 $p$ 格。换句话说,如果我们从上到下对棋盘的 $M$ 行进行编号,从左到右对 $N$ 列进行编号,那么骑士移动 $q$ 格的方向必须是对应坐标减小的方向。禁止移出棋盘。不过,允许多个骑士占据同一个格子。

两名玩家轮流进行游戏。每名玩家在自己的回合中选择一个骑士并按照规则移动它。无法移动任何骑士的玩家输掉游戏。

给定棋盘的配置,假设双方均采取最优策略,确定获胜者。

输入格式

第一行包含五个整数:$M, N, K, p, q$ ($1 \le M, N \le 10^9, 1 \le K \le 10^5, 1 \le p < q \le 20$)。 接下来的 $K$ 行,每行包含一个对应骑士的坐标 $r_i$ 和 $c_i$ ($1 \le r_i \le M, 1 \le c_i \le N$)。

输出格式

输出一行,包含一个单词:“First”(如果先手玩家在双方最优策略下获胜)或“Second”(否则)。

样例

样例输入 1

10 10 2 1 2
3 7
7 3

样例输出 1

Second

样例输入 2

7 5 3 1 3
2 3
5 1
4 3

样例输出 2

First

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.