Điểm Cao Thứ K

Trong một cuộc thi lập trình, có $n$ lập trình viên từ Phần Lan và $n$ lập trình viên từ Thụy Điển. Mỗi người đạt một điểm số khác nhau. Điểm của lập trình viên Phần Lan được sắp xếp giảm dần, và điểm của lập trình viên Thụy Điển cũng được sắp xếp giảm dần.

Nhiệm vụ của bạn là tìm điểm cao thứ $k$ trong tất cả $2n$ lập trình viên.

Giao thức tương tác

Đây là bài toán tương tác. Chương trình của bạn giao tiếp với hệ thống đánh giá thông qua đầu vào/ra chuẩn.

Đầu tiên, chương trình đọc hai số nguyên $n$ và $k$.

Sau đó, bạn có thể thực hiện các thao tác sau:

• F i (với $1\le i\le n$): Hỏi điểm cao thứ $i$ của Phần Lan. Hệ thống trả về số nguyên.
• S i (với $1\le i\le n$): Hỏi điểm cao thứ $i$ của Thụy Điển. Hệ thống trả về số nguyên.
• ! s: Khai báo điểm cao thứ $k$ là $s$. Chương trình kết thúc.

Bạn được phép hỏi tối đa $100$ câu hỏi dạng F hoặc S.

Quan trọng: Sau mỗi lần in ra, bạn phải flush output:

• C++: cout << endl; hoặc cout.flush();
• Python: print(..., flush=True)

Ràng buộc

• $1\le n\le {10}^5$
• $1\le k\le 2n$
• $1\le$ điểm $\le {10}^9$
• Tất cả $2n$ điểm đều khác nhau
• Số truy vấn tối đa: $Q\le 100$

Ví dụ