날아라 포닉스 Batch
| 시간 제한 | 메모리 제한 | 제출 횟수 | 제출한 사람 수 | 해결한 사람 수 | 정답률 |
|---|---|---|---|---|---|
| 1000 ms | 1024 MiB | 4 | 4 | 4 | 100.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
