Nguồn: Kì thi chọn HSG cấp tỉnh An Giang THCS năm 2025-2026

Bài 2. (6,0 điểm) Vị trí

Xét dãy số sau:
1
2 3
3 4 5
4 5 6 7
5 6 7 8 9
...

Dãy số được tạo bằng cách: Dòng thứ i gồm i số tự nhiên liên tiếp bắt đầu từ i.
Ví dụ: 5 dòng đầu tiên tạo thành dãy:
1 2 3 3 4 5 4 5 6 7 5 6 7 8 9

Gọi dãy số trên là dãy D.

Yêu cầu: Viết chương trình tìm vị trí xuất hiện đầu tiên của số K trong dãy D.

Dữ liệu vào: Một dòng duy nhất là số tự nhiên K (1 < K < 10^10).

Dữ liệu ra: Một số duy nhất (vị trí xuất hiện đầu tiên của số K trong dãy D).

Dữ liệu thử: