← 返回题目列表

Codeforces · 939/F

F. 炸肉排

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

阿尔卡迪想要吃晚饭。他刚刚从一家商店回来,在那里买了一块半成品炸肉排。他只需要煎一下就可以了。炸肉排应炸2n秒,特别是一侧应炸n秒,另一侧应炸n秒。 Arkady 已经拿到了煎锅并打开了火,但他明白,也许他无法在烹饪开始后 n 秒后准确地翻转肉排。

Arkady 忙于在他最喜欢的信使中整理贴纸包,只能在某些时间段翻转炸肉排。也就是说,他可以做的时间有k个,其中第i个时间是从他开始做饭后的li秒到ri秒(含)的时间间隔。 Arkady 决定不需要在烹饪过程中准确地翻转炸肉排,而是将其翻转几次,这样炸肉排的一侧正好炸 n 秒,另一侧总共炸 n 秒。

帮助阿尔卡迪,看看他是否可以煮炸肉排,如果他只能在给定的时间内翻转炸肉排;如果是,请找出他烹饪炸肉排所需的最少翻转次数。

输入

第一行包含两个整数 n 和 k (1 ≤ n ≤ 100 000, 1 ≤ k ≤ 100) - 肉排每面应烹饪的秒数以及 Arkady 可以翻转肉排的时间段数。

接下来的 k 行包含这些间隔的描述。每行包含两个整数 li 和 ri (0 ≤ li ≤ ri ≤ 2·n),这意味着 Arkady 可以在烹饪开始后 li 秒到烹饪开始后 ri 秒之间的任何时刻翻转肉排。特别是,如果 li = ri,那么 Arkady 只能在 li = ri 的时刻翻转炸肉排。对于所有 2 ≤ i ≤ k,保证 li > ri - 1。

输出

如果 Arkady 无法将炸肉排在一侧煎 n 秒,在另一侧煎 n 秒,则输出“饥饿”。

否则,在第一行输出“Full”,在第二行输出他应该翻转炸肉排的最小次数。

示例

输入 #1

10 2
3 5
11 13

输出 #1

Full
2

输入 #2

10 3
3 5
9 10
11 13

输出 #2

Full
1

输入 #3

20 1
3 19

输出 #3

Hungry

注意

在第一个示例中,Arkady 应该在开始烹饪后 3 秒的时间点和开始烹饪后 13 秒的时间点翻转肉排。

在第二个示例中,Arkady 可以在开始烹饪后 10 秒翻转炸肉排。