发糖果 - 代码源竞赛平台

题目描述

学校里有 $n$ 名同学，编号依次为 $1,2,\ldots,n$。

老师原本准备给编号为 $i$ 的同学 $i$ 颗糖果，但是恰好有一名同学没有来。老师按照原计划给其余每名到场的同学发放了糖果，一共发出了 $s$ 颗糖果。

请你求出没有来的同学的编号。

输入格式

第一行包含两个整数 $n,s$，分别表示同学的总数和老师实际发出的糖果总数。

输出格式

输出一个整数，表示没有来的同学的编号。

样例

3 4

2

10 48

7

1 0

1

数据规模

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据，$1 \le n\le 10^6$，$0\le s<\dfrac{n(n+1)}{2}$，且保证答案存在。