#TIMUS1638. 书虫
书虫
1638. 书虫
时间限制: 1.0 秒
内存限制: 64 MB
Petya 买了一套 100 卷的《编程竞赛老兵建议》,希望他的一系列失败能够结束。他在墙上安装了一个书架,并按递增顺序从左到右紧密地摆放这些卷册。但 Petya 不知道,在其中一卷的第一页内住着一只数学蠕虫,它无限小但非常贪吃。这只蠕虫开始垂直于书页啃穿这些卷册。它在到达另一卷的最后一页时停了下来。第二天 Petya 发现了损坏,并想知道蠕虫啃了多长距离。
输入
第一行包含 4 个不超过 100 的正整数,用空格分隔:每卷的厚度(不考虑封面)、每个封面的厚度、蠕虫开始啃食的卷册编号、以及蠕虫停止啃食的卷册编号。
输出
输出蠕虫路径的长度。
样例
输入:
10 1 1 2
输出:
2