바르셀로나

플리커에서 가져온 이미지

Arnar, Benni와 Unnar는 대회 프로그래밍 훈련 캠프에 가기 위해 Barcelona 공항에 있었다. 비행기가 착륙하자 그들은 비행기에서 내려 수하물 찾는 곳으로 향했다. 그들이 그곳에 도착했을 때는 벨트에 아직 어떤 수하물도 나오지 않은 상태였다. 몇 분 후 가방들이 하나씩 나오기 시작했다. 이를 알아챈 Benni는 크고 또렷하게 말했다. ``내 가방이 맨 먼저야! 아니, 두 번째로 먼저야! 아니... 네 번째로 먼저야. 아니 잠깐...''

가방들의 목록과 Benni의 가방을 나타내는 수가 주어질 때, Benni가 자신의 가방이 몇 번째로 먼저인지 알아내도록 도와줄 수 있는가?

점수

그룹 | 점수 | 제한

1 | 10 | $1 \leq n \leq 100$

2 | 90 | 추가 제한 없음

가방의 개수와 Benni의 가방을 나타내는 두 정수 $n$와 $k$가 한 줄에 주어진다. 항상 $1 \leq n \leq 10^5$와 $-10^9 \leq k \leq 10^9$가 성립한다. 다음 줄에는 공백으로 구분된 $n$개의 정수 $a_1, a_2, \dotsc, a_n$가 주어진다. 각 $1 \leq i \leq n$에 대해 $-10^9 \leq a_i \leq 10^9$가 성립한다. 같은 수로 나타낸 두 가방은 없으며, Benni의 가방은 항상 목록에 등장한다.

한 줄을 출력한다. Benni의 가방이 맨 먼저라면 fyrst를 출력하고, 두 번째로 먼저라면 naestfyrst를 출력한다. 그렇지 않다면 그의 가방이 몇 번째로 먼저인지 나타내는 수 하나를 출력하고, 그 수 뒤에 단어 fyrst을 출력한다.