Vượt ngưỡng Z (Exceeding Z)

Nguồn: beecrowd

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên $X$. Sau đó xuất hiện lần lượt các ứng viên $Z$; bỏ qua mọi ứng viên nhỏ hơn hoặc bằng $X$ và lấy ứng viên đầu tiên lớn hơn $X$ làm ngưỡng. Bắt đầu tổng bằng 0, cộng các số nguyên liên tiếp $X,X+1,X+2,\ldots$ theo thứ tự. Hãy in số lượng số hạng ít nhất để tổng lớn hơn nghiêm ngặt $Z$.

Input

Số đầu là $X$; các số tiếp theo là ứng viên $Z$ theo thứ tự, kết thúc ngay sau ứng viên đầu tiên thỏa $Z>X$.

Output

Một số nguyên là số số hạng được cộng để tổng đầu tiên vượt $Z$.

Subtask

• Subtask 1 (20%): $1\le X\le10$, mỗi ứng viên $Z\in[-100,100]$, nhiều nhất $5$ ứng viên.
• Subtask 2 (30%): $-20\le X\le50$, ứng viên $Z\in[-10^4,10^4]$, nhiều nhất $20$ ứng viên.
• Subtask 3 (50%): $-1000\le X\le1000$, ứng viên $Z\in[-10^6,10^6]$, nhiều nhất $100$ ứng viên.

Ví dụ

Ví dụ 1

Input

3
1
20

Output

5

Giải thích

X=3. Ứng viên Z=1 không lớn hơn 3 nên bị bỏ; Z=20 hợp lệ. Tổng sau các số 3,4,5,6,7 lần lượt là 3,7,12,18,25. Đến số thứ năm, 25>20, nên in 5.

Ví dụ 2

Input

21
21
15
30

Output

2

Giải thích

Hai ứng viên 21 và 15 bị bỏ vì không lớn hơn X=21. Chọn Z=30: tổng một số là 21<=30; tổng hai số là 21+22=43>30 nên đáp án 2.