#1200. 义务植树

义务植树

问题描述

具体描述见教材p114: 植树节,按老师给出的图纸,植树要形成一个等腰三角形,三角形的两条腰上按顺序都是植1棵,其他位置植树棵树等于它的左上角和右上角所植树的和。小明负责本小组植树棵树的计算,例如第i行第j个位置应该植多少棵。你能完成这个任务吗?

格式

输入

1行,i和j两个数(1<=i,j<=101,j<=i)中间隔一个空格,表示植树位置为第i行第j个位置(从左往右数第j个)

输出

所求位置上应植树的棵树。

样例

3 2
2
5 3
6

限制

1s, 64MB.