Fərzi Junior#2874
Şahmat taxtasında ölçüsü N \times N olan, müxtəlif hüceyrələrdə vəzir yerləşdirilib. Vəzir istənilən sayda düz və ya diaqonal istiqamətdə hərəkət edə bilər. Daha dəqiq desək, vəzir koordinatları olan hüceyrədən (x', y') koordinatlı hüceyrəyə yalnız |x - x'| və |y - y'| ədədləri bərabər və sıfırdan fərqli olduqda keçə bilər. Bir vəzirin digərini "təhdid etdiyi" deyilir, əgər birinci vəzirin hüceyrəsindən ikinci vəzirə mümkün hərəkət varsa. Bu münasibət simmetrikdir, yəni əgər bir vəzir digərini təhdid edirsə, o biri də birincini təhdid edir. Bir vəzir digərinin "hücumunda"dır, əgər ikinci vəzir birincini təhdid edir və aralarındakı bütün hüceyrələr boşdursa. Bu münasibət də simmetrikdir.
Tapşırığınız iki şeyi müəyyən etməkdir: bir-birini təhdid edən vəzir cütlərinin sayını və bir-birinin hücumunda olan vəzir cütlərinin sayını tapmaq.
Birinci sətirdə iki tam ədəd və (1 \leq N \leq 10^6, 0 \leq K \leq 10^5, 1 \leq x, y \leq N) verilir. Sonrakı sətrin hər birində iki tam ədəd və verilir və bunlar vəzirlərin koordinatlarını göstərir.
Birinci sətirdə bir-birini təhdid edən vəzir cütlərinin sayını, ikinci sətirdə isə bir-birinin hücumunda olan vəzir cütlərinin sayını çıxarın.
Nümunə 1