Croc Champ 2013 - Finals (online version, Div. 1)
D
Tennis Rackets
Codeforces
2700
原题
← CE →
翻译中…

Professional sport is more than hard work. It also is the equipment, designed by top engineers. As an example, let's take tennis. Not only should you be in great shape, you also need an excellent racket! In this problem your task is to contribute to the development of tennis and to help to design a revolutionary new concept of a racket!

翻译中…

The concept is a triangular racket. Ant it should be not just any triangle, but a regular one. As soon as you've chosen the shape, you need to stretch the net. By the time you came the rocket had $*n*$ holes drilled on each of its sides. The holes divide each side into equal $*n* + 1$ parts. At that, the $*m*$ closest to each apex holes on each side are made for better ventilation only and you cannot stretch the net through them. The next revolutionary idea as to stretch the net as obtuse triangles through the holes, so that for each triangle all apexes lay on different sides. Moreover, you need the net to be stretched along every possible obtuse triangle. That's where we need your help — help us to count the number of triangles the net is going to consist of.

翻译中…

Two triangles are considered to be different if their pictures on the fixed at some position racket are different.

翻译中…

Input

翻译中…

The first and the only input line contains two integers $*n*$, $*m*$ image.

翻译中…

Output

翻译中…

Print a single number — the answer to the problem.

翻译中…

Note

翻译中…

For the following picture $*n* = 8$, $*m* = 2$. White circles are the holes for ventilation, red circles — holes for net stretching. One of the possible obtuse triangles is painted red.

翻译中…

image

翻译中…

样例

Input #1
3 0
Output #1
9
InputCopy OutputCopy
Input #2
4 0
Output #2
24
InputCopy OutputCopy
Input #3
10 1
Output #3
210
InputCopy OutputCopy
Input #4
8 4
Output #4
0
InputCopy OutputCopy
题目信息
题号
309D
时间限制
3 s
内存限制
256 MB
标签
暴力
计算几何

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。