#P2437. 蜜蜂路线

蜜蜂路线

Description

A bee crawls on a numbered honeycomb as shown in the figure below. It can only move from a cell with a smaller label to an adjacent cell with a larger label. How many different routes are there for the bee to crawl from cell mm to cell nn, with m<nm < n? (Note: The original statement contains an error; the top-right corner should be labeled n1n-1.)

Input Format

A single line containing integers mm and nn.

Output Format

Output the number of possible crawling routes.

1 14
377

Hint

Constraints: For 100%100\% of the testdata, 1m,n10001 \le m, n \le 1000.

Translated by ChatGPT 5