问题描述
钟表的时针和分针长度分别为a,b,当前的时间为H时M分,求时针端点与分针端点的距离。
输入格式
输入一行包含4个整数a,b,H,M。
输出格式
非淡泊无以明志,非宁静无以致远
为了复习考研英语,yhf开始背单词。
yhf有一个笔记本,一开始是空的。当yhf遇到一个不认识的单词时,他会先查找笔记本,如果笔记本上没有,他就会先在互联网上查找这个单词,然后记在笔记本上。当yhf认为他已经熟记一个单词时,他会将这个单词在笔记本上擦掉(如果笔记本上没有就不用擦了)。yhf有时也会关心他的笔记本上记了多少单词,他会将笔记本上的单词按照字典序升序读一遍。
这天,yhf发现他的笔记本已经记满了单词,他决定用程序来实现笔记本的功能。但考虑到编写程序消耗的时间可以多背几千个单词,他决定把这个任务交给你。
小H有一个奇怪的电梯,电梯可以根据需要停在每个楼层,每个楼层上都对应一个数字Ki(0 <= Ki <= N),该电梯只有两个按钮:"UP"和"DOWN"。在第i层楼,如果按下"UP"按钮,电梯将移动到i+Ki层;如果按下"DOWN",电梯将移动到i−Ki层。当然,电梯有一个移动的范围,不能高于N且不能低于1。例如,有一个5层楼的建筑物,k1=3,k2=3,k3=1,k4=2,k5=5。从一楼开始,按"UP"按钮,将上升到四楼,如果按"DOWN"按钮,电梯将无法移动,因为它不能下降到-2楼。
现在问题来了:小H想从A层移动到B层,他至少要按几次"UP"或"DOWN"按钮,你能帮帮他嘛?
输入包含多个测试用例。每个测试用例包含两行。