Submit solution
Points:
0.10
Time limit:
0.5s
Memory limit:
64M
Input:
stdin
Output:
stdout
Authors:
Problem type
Tài là một học sinh giỏi lớp 5. Trong cuộc thi tuyển chọn học sinh giỏi toán cho trường, thầy giáo đã cho Tài một bài toán rất khó đối với học sinh lớp 5 là tính tổng của dãy các số nguyên 1 + 2 + 3 + ... + n. Vì trong lúc thi quá căng thẳng nên Tài đã quên công thức để tính tổng dãy số này nên Tài đã cộng từng số một lại với nhau. Tuy nhiên có quá nhiều số nên Tài đã lỡ quên không cộng một số x. Cho biết số nguyên dương n và tổng s mà Tài đã cộng. Bạn có thể giúp Tài xác định số x còn thiếu hay không?
Input
Một dòng duy nhất chứa một số nguyên n và s
subtask 1: ~a ≤ 10^4, s ≤ 10^9~
subtask 2: ~a ≤ 10^9, s ≤ 10^{18}~
Output
Một dòng duy nhất là số x cần tìm.
Examples
Input
4 7
Output
3
*Note: *Tài đã cộng các số 1 + 2 + 4 = 7 nên còn thiếu số 3.
Comments