Start 2024-02-24 08:49:07

蓝桥杯集训IV

End 2024-03-10 00:00:00
Contest is over.
Now 2025-12-03 17:28:51

A. 组合

Description

输入两个正整数 m 和 n(20≥m≥n>0),要求 m 个正整数相加的和为 n,输出满足这个条件的正整数组合有多少。

Input

分行输入 m 和 n(20≥m≥n>0)。

Output

输出满足这个条件的正整数组合有多少。

Examples

Input

4
8

Output

5

Hint

用户输入的两个正整数,即样例输入为 4 和 8,满足条件的有:5+1+1+1=8、 4+2+1+1=8、3+3+1+1=8、3+2+2+1=8、2+2+2+2=8(每组组合都由 4 个正整数 组成且 4 个正整数的和等于 8)所以样例输出为 5。


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit