#YC106. 李老师买礼物

李老师买礼物

李老师买礼物

题目描述

由于同学们学习非常刻苦努力,进步神速,李老师非常欣慰,因此他要买一些礼物奖励同学们。

李老师需要购买两种不同的商品作为奖品,商店中商品编号从11NN,第ii种商品价格为ii元。李老师携带KK元现金,要求必须恰好用完所有钱且只能购买两种不同商品(每种商品最多购买一次)。求符合条件的购买方案总数。

输入格式

  • 单行输入两个整数NKN和K (1N,K(1 \leq N,K \leq 101410^{14} )

输出格式

  • 输出一个整数表示有效方案数

样例

8 5
2
11130 18800
1730

测试点较多,绿色才是全部正确哦