Tổng từ i -> j

Xem PDF

Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Nhập 2 số nguyên dương \(i, j\), in ra tổng các số nguyên dương từ \(i\) đến \(j\).

\(S = i + (i + 1) + (i + 2) + .... + j\)

\((1 \leq i \leq j \leq 10^{18})\)

Input

  • Dòng 1 chứa số \(i\)
  • Dòng 2 chứa số \(j\)

Output

  • Chứa một số nguyên \(S\) là tổng của dãy số

Scoring

  • Subtask \(1\) (\(80\%\) số điểm): \(j \leq 10^9\)**

Example

Test 1

Input
3  
5
Output
12
Note

Giải thích: \(3 + 4 + 5 = 12\)


Bình luận