Задача Кодовый замок

Описание

Кодовый замок состоит из N рычажков, каждый из которых может быть установлен в любое из K положений, обозначенных натуральными числами от 1 до K. Известно, что для того чтобы открыть замок, нужно, чтобы сумма положений любых трех последовательных рычажков была равна K.

Два рычажка уже установлены в некоторые положения, и их переключать нельзя. Рычажок с номером p ₁ установлен в положение v ₁ , а рычажок p ₂ – в положение v ₂ .

Напишите программу, которая определит, сколькими способами можно установить остальные рычажки, чтобы открыть замок.

Формат входных данных

Вводятся натуральные числа N, K, p1, v1, p2, v2. 3 ≤ N ≤ 100 000, 3 ≤ K ≤ 100 000, p1≠p2, 1 ≤ p1 ≤ N, 1 ≤ p2 ≤ N, 1 ≤ v1 ≤ K, 1 ≤ v2 ≤ K.

Формат выходных данных

Выведите одно число — количество искомых комбинаций или 0, если, соблюдая все условия, замок открыть невозможно.