Trong một rạp chiếu phim chiếu phim có n hàng ghế. Những hàng ghế này có đặc điểm là

• Dãy ghế thứ i sẽ có đúng i ghế.
• Các ghế sẽ được đánh số thứ tự từ 1 đến n.

Các hàng ghế sẽ được đánh số như hình vẽ bên dưới:

Một người đi xem phim có số ghế là một số nguyên m. Hãy tìm và in ra dãy ghế của mà người đó sẽ ngồi.

Ví dụ:

• Với m=1, thì kết quả sẽ là findTheSeatLine(m) = 1.
  Theo hình vẽ ở trên thì ghế số 1 ở dãy số 1.
• Với m=5, thì findTheSeatLine(m) = 3.
  Theo hình vẽ ở trên thì ghế số 5 ở dãy số 3.

Đầu vào/Đầu ra:

• [Đầu vào] Long m
  1 ≤ m 10^15

• [Đầu ra] Integer
  Số hàng ghế của ghế số m.