Số còn thiếu

View as PDF

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

Please read the guidelines before commenting.


There are no comments at the moment.