CF123B.Squares

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given an infinite checkered field. You should get from a square ( x1x_{1} ; y1y_{1} ) to a square ( x2x_{2} ; y2y_{2} ). Using the shortest path is not necessary. You can move on the field squares in four directions. That is, when you are positioned in any square, you can move to any other side-neighboring one.

A square ( xx ; yy ) is considered bad, if at least one of the two conditions is fulfilled:

  • x+y0|x+y|≡0 (mod 2a)(mod 2a) ,
  • xy0|x-y|≡0 (mod 2b)(mod 2b) .

Your task is to find the minimum number of bad cells one will have to visit on the way from ( x1x_{1} ; y1y_{1} ) to ( x2x_{2} ; y2y_{2} ).

输入格式

The only line contains integers aa , bb , x1x_{1} , y1y_{1} , x2x_{2} and y2y_{2} — the parameters of the bad squares, the coordinates of the initial and the final squares correspondingly ( 2<=a,b<=1092<=a,b<=10^{9} and x1|x_{1}| , y1|y_{1}| , x2|x_{2}| , y2<=109|y_{2}|<=10^{9} ). It is guaranteed that the initial and the final square aren't bad.

输出格式

Print a single number — the minimum number of bad cells that one will have to visit in order to travel from square ( x1x_{1} ; y1y_{1} ) to square ( x2x_{2} ; y2y_{2} ).

输入输出样例

  • 输入#1

    2 2 1 0 0 1
    

    输出#1

    1
    
  • 输入#2

    2 2 10 11 0 1
    

    输出#2

    5
    
  • 输入#3

    2 4 3 -1 3 7
    

    输出#3

    2
    

说明/提示

In the third sample one of the possible paths in (3;-1)->(3;0)->(3;1)->(3;2)->(4;2)->(4;3)->(4;4)->(4;5)->(4;6)->(4;7)->(3;7). Squares (3;1) and (4;4) are bad.

首页