$k$ дахь хамгийн өндөр оноо

Програмчлалын тэмцээнд Финляндаас $n$, Шведээс $n$ кодер оролцсон. Тэмцээний дүнд кодер бүрийн оноо хоорондоо ялгаатай байжээ.

Тэмцээний $k$ дахь хамгийн өндөр оноог ол.

Ингэхийн тулд улс (Финланд эсвэл Швед) болон $i$ бүхэл тоог сонгож, сонгосон улсын $i$ дахь хамгийн өндөр оноог асууж болно.

Харилцан яриа

Энэ интерактив даалгавар. Таны код шалгагчтай (grader) стандарт оролт, гаралтаар харилцана. Эхлээд $n$, $k$ хоёр бүхэл тоог уншина.

Таны ээлжинд дараахын нэгийг хэвлэж болно:

• "$\mathrm{F}\ i$", $1 \le i \le n$: Финландын $i$ дахь хамгийн өндөр оноог асуу.
• "$\mathrm{S}\ i$", $1 \le i \le n$: Шведийн $i$ дахь хамгийн өндөр оноог асуу.
• "$!\ s$": $k$ дахь хамгийн өндөр оноо нь $s$ гэж мэдээл. Үүний дараа програмаа дуусгана.

Мөр бүрийг мөр таслуулаар дуусгана. Мөр бүр хэвлэсний дараа гаралтын буферийг flush хий.

Жишээ

textХуулах
3 1
F 1
9
S 1
8
! 9

Тайлбар: Финландын оноонууд $[9, 4, 3]$, Шведийн оноонууд $[8, 6, 1]$. $k = 1$ тул хамгийн өндөр оноог олно, энэ тохиолдолд $9$.

https://cses.fi/problemset/task/3305