牛妹在银行排队等号时，观察到以下场景。 银行有m个服务窗口，假设当前有n个人等待办理业务，那么这n个人会被顺序分配一个从1到n的号码。 等待办理业务的流程如下： 从第1号到第n号顺序的进行排队。 假设当前第1号到第i-1号都正在办理或已经办理完业务，且某个窗口A没有客人正在办理业务，那么第i号会马上到窗口A办理他的业务。 如果有多个这样的窗口，第i号会随意选择一个窗口。 在0时刻，牛妹观察到m个窗口都没有客人正在办理业务，而n个人正在等待办理业务。 为了简化问题，我们假设第i号不管在哪个窗口办理业务，办理业务的时间都为。 牛妹想知道有多少对(i,j)，满足，且第i号办理业务完成的时间严格大于第j号办理业务完成的时间。
示例1
说明
第1号 开始办理时间 0 办理完成时间 1
第2号 开始办理时间 0 办理完成时间 3
第3号 开始办理时间 1 办理完成时间 3 （在1号办理完同时开始办理）
第4号 开始办理时间 3 办理完成时间 8 （在2和3号办理完同时开始办理）
第5号 开始办理时间 3 办理完成时间 7 （在2和3号办理完同时开始办理）
唯一一组满足题意的(i,j)对为(4,5)
备注:
对于30%数据，。对于100%数据，，
加载中...