思路：数论

观察木桩高度规律可知 $a_i-a_{i-1}=i$

因此我们可以轻易得出 $a_i=1+2+...+i$

又由于 $b$ 是 $a_i$ 雪面上的高度，因此雪厚为 $a_i-b$

时间复杂度为 $O(b-a)$

题目描述

村子里有一些桩子，从左到右高度依次为1,1+2,1+2+3,…，每两颗桩子之间的间隔为1。

现在下了一场大雪，但是不知道雪下了多厚，现在给你两个数字，这是雪后某相邻两个桩子在雪面的高度，请你通过这两个数字计算雪的厚度。

第一行输入两个整数 $a,b$

$1\le a\lt b\le 5*10^5$

一个整数代表答案，保证答案存在

输入

8 13

输出

说明

高度依次是1，3，6，10，15，.给出的是第4个和第5个子雪面上的高度所以雪的厚度是2

输入

10 15

输出