문제 보기 - 날아라 포닉스 (POSTECH26PPC_A)

시간 제한메모리 제한제출 횟수제출한 사람 수해결한 사람 수정답률
1000 ms1024 MiB444100.00%

모두가 알다시피, 포닉스는 자유롭게 하늘을 날아다니는 불사조이다!

그러나 포닉스가 처음부터 이렇게 잘 날았던 것은 아니다. 가끔은 꺾이고 부서지기도 했지만 불사조답게 포기하지 않고 연습한 결과 지금의 포닉스가 될 수 있었다.

잘 날기 위해서는 떨어져 봐야 한다는 말이 있다. 포닉스 역시 첫 비행 연습은 떨어지는 것부터 시작하였다.

포닉스는 하늘 위 $X$미터에서 비행 연습을 시작하며, 목표는 수평 방향으로 $N+1$ 미터만큼의 거리를 이동하는 것이다. 포닉스의 고도는 수평 방향으로 1미터 이동할 때마다 1미터씩 감소한다.

수평 방향으로 $1$미터, $2$미터, $\cdots$, $N$미터 지점에는 건물이 있다. $i$미터 지점에 있는 건물의 높이는 $H_i$이다. 포닉스가 안전하게 비행하기 위해서는 그 시점에 포닉스의 고도가 건물의 높이보다 높아야 한다.

포닉스가 안전하게 비행 연습을 끝마칠 수 있을까?

입력 형식

첫째 줄에 두 정수 $N$과 $X$가 공백으로 구분되어 주어진다. ($1 \le N \le 100\ 000; 1 \le X \le 10^9$)

둘째 줄에 $N$개의 정수 $H_1, H_2, \cdots, H_N$이 공백으로 구분되어 주어진다. ($1 \le H_i \le 10^9$)

출력 형식

포닉스가 안전하게 비행 연습을 끝마칠 수 있다면 $\texttt{FLYING}$, 그렇지 않다면 $\texttt{FALLING WITH STYLE}$을 출력한다.

예제

예제 1

입력

5 7
5 4 3 2 1

출력

FLYING

예제 2

입력

5 7
1 2 3 4 5

출력

FALLING WITH STYLE