#1574. 乐乐的上学路

乐乐的上学路

题目描述

乐乐的新学期开始了!他想在新学期尝试一项活动:每天上学都走不同的路径! 乐乐所在的城市街道呈网格状:左下角是乐乐的家,坐标A(0,0)A(0,0);右上角是乐乐的学校,坐标B(n,m),nmB(n,m),n\ge m。 乐乐的城市最近正在施工,图中直线(即经过乐乐家并且向右上延伸的直线)左上方的点无法经过。 乐乐特别好奇,他可以坚持这项活动多少天,请你计算出结果告诉他。

输入格式

一行,包含两个整数nnmm,表示城市的规模。

输出格式

仅输出一个整数,表示不同的方案总数。

6 6
对于全部数据,$1\le m\le n\le 5000$。```