← 返回题目列表

Codeforces · 628/F

F. 熊和公平套装

中文机器翻译题面 查看原题

Limak 是一只灰熊。他又大又可怕。你正在森林里寒冷,突然遇见了他。这对你来说是非常不幸的。除非你能展示你的数学技能,否则他会吃掉你所有的饼干。为了测试你,利马克将给你一个谜题来解决。

众所周知,Limak 和每只熊一样,都拥有一组数字。您知道有关该集合的一些信息:

- 集合的元素是不同的正整数。
- 集合中的元素数量为 n。数字 n 可以被 5 整除。
- 所有元素都在 1 和 b 之间(含):熊不知道大于 b 的数字。
- 对于 {0, 1, 2, 3, 4} 中的每个 r,该集合恰好包含 $$\frac{\pi}{5}$$ 元素,这些元素在除以 5 时给出余数 r。(也就是说,有 $$\frac{\pi}{5}$$ 元素可被 5 整除,$$\frac{\pi}{5}$$ 元素的形式5k + 1、$$\frac{\pi}{5}$$ 5k + 2 形式的元素,依此类推。)

Limak 神秘地微笑着,给你一些关于他的设定的提示。第 i 个提示是以下句子:“如果您只查看 1 和 upToi 之间(包括 1 和 upToi)之间的元素,您将在我的集合中找到此类元素的数量。”

一会儿利马克就会告诉你真正的谜题,但有些事情似乎不太对劲……那个笑容很奇怪。你开始思考一个可能的原因。也许利马克欺骗了你?或者他是一只美丽的灰熊?

给定 n、b、q 和提示,检查 Limak 是否公平,即存在至少一组满足给定条件。如果可能,则打印“fair”。否则,打印“unfair”。

输入

第一行包含三个整数 n、b 和 q (5 ≤ n ≤ b ≤ 104, 1 ≤ q ≤ 104, n 可被 5 整除) — 集合的大小、集合中数字的上限和提示的数量。

接下来的 q 行描述了提示。其中第 i 个包含两个整数 upToi 和数量 i (1 ≤ upToi ≤ b, 0 ≤ 数量 i ≤ n)。

输出

如果存在至少一组具有所有必需的属性并匹配所有给定提示,则打印“公平”。否则,打印“不公平”。

示例

输入 #1

10 20 1
10 10

输出 #1

fair

输入 #2

10 20 3
15 10
5 0
10 5

输出 #2

fair

输入 #3

10 20 2
15 3
20 10

输出 #3

unfair

注意

在第一个示例中,只有一组满足所有条件:{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}。

在第二个示例中,也只有一组满足所有条件:{6,7,8,9,10,11,12,13,14,15}。

从第三个例子中很容易看出没有满足所有条件的集合。所以利马克对你撒了谎:-(