提示: 欢迎访问OurACM平台。因与高数考试冲突,校赛改为5月6日13:00-17:00
Problem 1090 Nuclear Power Station

Accept: 181    Submit: 466
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

A nuclear power station has N special containers lined up, which is used to store radioactive material. The material can destroy the whole station if they are placed into M consecutive containers. Therefore, some containers have to be left empty.

Given N,M, your task is to calculate the number of safe placement.

Input

There are multiple test cases. Each case contains only one line containing two integers, N and M (1<N<50, 2<=M<=5)
Process to the end of file.

Output

For each case, output a integer representing the number of safe placement.

Sample Input

4 3

Sample Output

13

Submit  Back  Status  Discuss