学校组织同学去剧场看演出。剧场座位按行排列，每行最多有 m 个座位。学校只开放从前往后的前 n 个座位，所以最后一行可能不满。一个小组想坐在同一行的连续座位上，小组人数可以是 l 到 r 之间的任意整数。如果选择的行不同、开始座位不同，或者小组人数不同，都算作不同方案。请计算一共有多少种合法的连座方案。
一行四个整数 n, m, l, r。
一行一个整数，表示合法方案数。
10 4 2 3
11
【数据范围】
30 分：1 ≤ n ≤ 200
60 分：1 ≤ n ≤ 1000000
100 分：1 ≤ n ≤ 10^9，1 ≤ m, l, r ≤ 10^9，l ≤ r