tmtien đang chơi game tìm kho báu nhưng chơi mãi mà vẫn chưa tìm được kho báu . tmtien chợt nhớ đến các bạn hsg tiin rất giỏi nên đã sang nhờ giúp đỡ. Trò chơi như sau :

Ban đầu bạn ở vị trí xuất phát , s = 0. Kho báu ở vị trí d. Tại lần thứ i di chuyển bạn có thể tiến lên i bước hoặc lùi về sau i bước .Bạn hãy giúp tmtien tìm số bước tối thiểu để tìm được kho báu.

Giới hạn d<=10^9

Đầu vào

2

Đầu ra

3

Giải thích : Đầu vào là đích của kho báu . Bạn có thể di chuyển 0-> 0+1(step 1) -> 1 - 2(step 2)-> -1+3(step 3)